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