Paolina \pa(o)-li-na\ as a girl's name is a variant of Paula (Latin) and Paulina (Latin), and the meaning of Paolina is "small".
The baby name Paolina sounds like Polina and Pauline. Other similar baby names are Pavlina, Dalina, Dahlina, Calina, Salina, Colina, Galina, Halina, Jolina, Kalina, Kolina, Malina, Mallina, Palila, Pamelina, Pamina, Pathina, Paulita, Paola, Philina, Raylina, Raelina, Solina, Talina and Valina.