Não há um significado oficial para o nome Edinivaldo. É um nome formado pela junção de Edinaldo (que significa "nobreza e coragem") com o sufixo "valdo", que é um sufixo comum em nomes masculinos brasileiros. Portanto, pode-se interpretar que o nome Edinivaldo seja uma variação de Edinaldo com ênfase na parte "valdo", que não possui significado específico.