Não há uma origem ou significado claro para o nome Erevaldo. Ele parece ser uma variação do nome medieval Érivald, que deriva do germânico antigo e significa "aquele que governa com honra". No entanto, este significado não é amplamente aceito para a versão Erevaldo do nome.