Celestia sits next to 4 phonetic neighbors — Celeste, Celestine, and Anastasia are the closest matches by sound. Most share Celestia's Latin-origin cluster, so the rhythm and vowel shape carry across the list.
You searched for names like
"heavenly, of the sky"
"river of light"
"slender, graceful"
"one who works the earth"
"village with a cross, crossroads settlement"
"endless, boundless, without limit"
"wisdom, knowledge, skill"
"gift of God"
"noble, of noble descent"
"Sabine woman, from the Sabine people"
"unicorn of the East, divine omen"
"triumph, success in struggle"
"source of joy"
"cheerful, joyful, merry"
"Amazon Star (astronomical)"
"my God is an oath, pledged to God"
"woodland meadow clearing"
"superlative of kallos, beauty"
"horn, strong-willed"
"hare meadow"
Similar sound: These names share phonetic patterns with Celestia — similar vowel sounds, consonant clusters, or rhythm.
Shared roots: Several names on this list have Latin origins, giving them the same cultural heritage as Celestia.
Rhythm: Celestia is a 4-syllable name. Names with the same syllable count tend to feel interchangeable when you're narrowing your list.