Paulina ist eine Weiterbildung von Paula und bedeutet „die Kleine“ oder „die Bescheidene“, vom lateinischen „paulus“. Der Name war schon im alten Rom gebräuchlich und ist in Polen, Spanien und Skandinavien verbreitet. In Deutschland ist Paulina seit den 2010er-Jahren in den Top 100.