Resposta:

“Elivaldo” aparenta ter sido feito a partir da combinação de outros nomes.

“Souza” teria vindo de D. Egas Gomes de Souza, que o escolheu por ser o nome de terras que lhe pertenciam.

“Oliveira” evidentemente se refere a um local com plantação desse tipo de árvore.