Paulina \pa(u)-li-na\ as a girl's name is pronounced pawl-EEN-ah. It is of Latin origin, and the meaning of Paulina is "small". A feminine diminutive form of Paul in use for nearly 2000 years. The name came into use among English-speaking countries in the 19th century. Pauline is the French form. Pavlina is a Slavic form; Paolina is Italian. Model Paulina Porizkova.
For more information, see also the related name Paula.