Paulina
är ett latinskt namn och en feminin form av formen Paulinus och betyder den lilla eller den ringa. Namnet har använts i Sverige sedan 1700-talet och kom in i almanackan 1901. Det var ganska populärt kring förra sekelskiftet, men är faktiskt ännu vanligare i dag. Antalet namnbärare är runt 7 200, omkring 2 300 har det som tilltalsnamn.
Paula
är en feminin form av Paul som i sin tur är en kortform för Paulus. Det vill säga, Paula är alltså en kortform för Paulina med samma betydelser. En tidig Paula är känd som helgon, nämligen Paula av Rom som dog i Betlehem år 404. Paula blev populärt i Sverige på 1840-talet, fast hade då använts här sedan 1700-talet. Antalet namnbärare är omkring 5 400, runt 3 400 har namnet som tilltalsnamn.