Não há um significado oficialmente reconhecido para o nome Edilenia. É possível que seja uma variação do nome Edilene, que significa "aquela que é como Deus". No entanto, cada nome pode ter significados diferentes e pessoais para cada indivíduo ou sua origem cultural.