Polina \p(o)-li-na\ as a girl's name is a variant of Paula (Latin), and the meaning of Polina is "small".
The baby name Polina sounds like Paolina, Paulina and Polline. Other similar baby names are Colina, Jolina, Kolina and Solina.