Paulina is a distinctive girls' name in England & Wales, ranking #959 in 2011 with 37 recorded births. The name reached its all-time peak in 2009 with 63 births ranking #601. Since 1996, the popularity has increased by 1,133.3%. In 2011, approximately 1 in every 8,684 girls born was named Paulina. FALLING Recent data shows the name is currently falling.