Celestyna \ce-lesty-na, cel(es)-tyna\ as a girl's name is a variant of Celeste (Latin), and the meaning of Celestyna is "heavenly".
The baby name Celestyna sounds like Selestyna, Celestyne, Celestina and Celestena. Other similar baby names are Silestyna, Selestyne, Selestina, Celestinea, Celestine, Celestin, Celestijna, Celestene and Celesta.