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