Cathelina \c(a)-theli-na, cath(e)-lina\ as a girl's name is a variant of Catherine (Greek) and Katherine (Greek), and the meaning of Cathelina is "pure".
The baby name Cathelina sounds like Kathelina and Cathelin. Other similar baby names are Catherina, Catelinn, Cateline, Catalina, Katherina, Katheline, Catlina, Cathline, Catherinn, Catherin, Catharina, Cathaline and Athelina.