A origem do nome Edineia é incerta. Alguns dicionários apontam que o nome é uma variação de Edna, que significa “fonte” ou “jardim” em hebraico. Outros dicionários afirmam que o nome é uma variação de Edwina, que significa “amiga dos cavalos” ou “lutadora” em inglês antigo.