Celestial \ce-les-tial, cel(e)-stial\ as a girl's name is a variant of Celeste (Latin), and the meaning of Celestial is "heavenly".
The baby name Celestial sounds like Celestia and Selestia. Other similar baby names are Celestiel, Silestia and Salestia.