É um nome que tem origem germânica, isto é, foi formado com elementos vocabulares de línguas da mesma família que o alemão ou o neerlandês. Segundo o Dicionário Onomástico Etimológico da Língua Portuguesa, de José Pedro Machado, Arnaldo é nome que apareceu em português por transmissão de uma forma francesa (Arnaut) ou italiana (Arnaldo), com origem numa expressão do antigo alto-alemão: arin (= «águia») + waldan (= «governar»), ou seja, «águia forte» ou, ainda, «poder da águia», conforme se propõe no portal Behind the Name (em inglês, informação sobre Arnold, nome cognato de Arnaldo).