Catlina \c(a)-tli-na, cat-lina\ as a girl's name is a variant of Catherine (Greek), and the meaning of Catlina is "pure".
The baby name Catlina sounds like Catline, Catlin, Catalina and Catlaina. Other similar baby names are Calina, Carlina, Catrina and Catina.