Cataline \c(a)-tali-ne, cat(a)-line\ as a girl's name is a variant of Catherine (Greek) and Katherine (Greek), and the meaning of Cataline is "pure".
The baby name Cataline sounds like Catline, Cateline, Catalina, Cathline, Cathaline and Catalin. Other similar baby names are Caraline, Catarine and Nataline.