Celaena sits next to 4 phonetic neighbors — Selena, Celena, and Elena are the closest matches by sound. Most share Celaena's Sarah J. Maas literary invention drawing on Greek Selene-origin cluster, so the rhythm and vowel shape carry across the list.
You searched for names like
"literary creation, possibly moon-born"
"primordial goddess (name of Durga)"
"name of God"
"rock, cliff"
"short form of Bradley or Bradford"
"pearl"
"true, trustworthy"
"from Florence, blooming"
"the crown desires"
"happy, fortunate"
"Blooming, radiant, full of beauty and freshness"
"fair one, fairy-like"
"precious, dear"
"possibly ancient (Irish variant of Cianna)"
"Diminutive of Leonore or Lorelei; glory"
"heavenly flower of the sea"
"possibly lilac or divine play"
"Brightness and grace; a name associated with light and elegance in ..."
Similar sound: These names share phonetic patterns with Celaena — similar vowel sounds, consonant clusters, or rhythm.
Shared roots: Several names on this list have Sarah J. Maas literary invention drawing on Greek Selene origins, giving them the same cultural heritage as Celaena.
Rhythm: Celaena is a 3-syllable name. Names with the same syllable count tend to feel interchangeable when you're narrowing your list.