Não há consenso sobre o significado do nome Celenia, pois ele não é muito comum e não há uma origem etimológica clara. Algumas fontes sugerem que pode ser uma variação do nome Selena, que significa "lua" em grego, ou uma variação de Celine, que significa "celestial". Outras fontes afirmam que é um nome próprio inventado, sem nenhum significado específico.