Não há informações precisas sobre o significado do nome Edinelso. É possível que seja uma variação do nome Edinelson ou Ednilson, que são compostos pelos elementos Edin e Elson, que podem ter significados diferentes dependendo da origem. Edin pode ser uma variação de Eden, que significa "paraíso" em hebraico, ou uma variação de Edwin, que significa "amigo rico" em inglês antigo. Já Elson pode ser uma variação de Ellis, que significa "Deus é o meu Senhor" em hebraico, ou uma variação de Alson, que significa "filho da sorte" em anglo-saxão. No entanto, não há uma fonte definitiva ou consenso sobre o significado de Edinelso.