Celinka \ce-lin-ka, cel(i)-nka\ as a girl's name is a variant of Celena (Greek) and Celeste (Latin), and the meaning of Celinka is "the moon; heavenly".
The baby name Celinka sounds like Solange. Other similar baby names are Celina, Celinda and Celinna.