[name_f]Paulina[/name_f], [name_f]Pauline[/name_f], [name_f]Polina[/name_f] and [name_m]Paulino[/name_m] are the most intuitive options.
I may also consider the following names with similar sounds or letters:
[name_f]Paislee[/name_f]
[name_m]Pearlie[/name_m]
[name_f]Pansy[/name_f] - “thought”
[name_f]Peony[/name_f]
[name_f]Poppy[/name_f]
[name_f]Presley[/name_f]
Polianna
[name_f]Praise[/name_f]
[name_f]Maple[/name_f]
[name_m]Murphy[/name_m]
[name_f]Aurelia[/name_f]
[name_m]Aurelio[/name_m]
[name_f]Aubree[/name_f]
[name_f]Audrey[/name_f]
[name_m]Augustine[/name_m]
[name_f]Laureen[/name_f]
[name_m]Laurie[/name_m]
[name_f]Opaline[/name_f]
[name_m]Paul[/name_m] means “small” or “humble”. Names with similar meanings:
[name_f]Cosette[/name_f] - “little thing”
[name_f]Lillemor[/name_f] - “little mother”
[name_m]Orson[/name_m] - “little bear”
[name_f]Zita[/name_f] - “little girl”
[name_m]Lorcan[/name_m] - “little fierce one”
[name_m]Russell[/name_m] - “little red one”
[name_m]Lowell[/name_m] - “little wolf”
[name_f]Nina[/name_f] - “little girl”
[name_m]Vaughn[/name_m]- “little”
[name_f]Rochelle[/name_f] - “little rock”
[name_m]Oisin[/name_m] - “little dear”
[name_f]Pipaluk[/name_f] - “sweet little thing who belongs to me”
[name_m]Ronan[/name_m] - “little seal”
[name_f]Talitha[/name_f] - “little girl”
[name_m]Ryan[/name_m] - “little king”
[name_f]Ursula[/name_f] - “little bear”