Pavlina \p(a)-vli-na, pav-lina\ as a girl's name is a variant of Paulina (Latin), and the meaning of Pavlina is "small".
The baby name Pavlina sounds like Bevlyn. Other similar baby names are Paolina, Pamelina, Polina, Pavla, Pauline, Philina and Valina.