Celenia likely relates to Selena or Celina, from Greek selene meaning "moon."
Celenia appears to blend two classical naming streams: the Latin Caelia or Celia, derived from the Roman family name Caelius (possibly related to caelum, meaning "heaven" or "sky"), and the Greek Selene, the goddess of the moon whose name simply meant "moon" in ancient Greek. Whether Celenia arrived through one of these paths or as an independent creative fusion, it carries both the celestial brightness implied by heaven and the cool luminosity of moonlight. Celia has a long literary history — Shakespeare gave the name to Rosalind's devoted cousin in As You Like It, and Ben Jonson's lyric poem "To Celia" ("Drink to me only with thine eyes") made the name synonymous with lyrical romantic idealization.
Selene, meanwhile, was venerated in ancient Greece as the Titan goddess who drove the moon chariot across the night sky, later identified with Artemis and Hecate in a triple-moon goddess tradition. Her name passed into English primarily through literary and scientific usage — the element selenium is named for her. Celenia, then, is a name that quietly holds both classical traditions — Roman and Greek, civic and mythological, earth and sky.
It is uncommon enough that most bearers will encounter it as entirely fresh, yet it has the unmistakable sound profile of a classical name: graceful, multi-syllabic, ending in the soft vowel that gives so many beloved names their warmth. It is a name for someone who will look at home in both a medieval manuscript and a modern skyline.