Celestia
Celeste seems to be a pretty popular name. I prefer Celestia, because it's not as used, and it sounds nicer.
Celestia is probably a modern variant of Celeste.
See Also:
Celeste
Your Favorite Names