Katalina \k(a)-tali-na, kat(a)-lina\ as a girl's name is a variant of Catherine (Greek) and Katherine (Greek), and the meaning of Katalina is "pure".
The baby name Katalina sounds like Catalina and Katalin. Other similar baby names are Karalina, Katarina and Natalina.