Los autores coinciden en que el apellido se formó a partir de un nombre personal de origen germánico vinculado al ámbito del ejército y del mando.

E. Rossoni lo deriva del nombre de origen longobardo Aroald, documentado en un contrato matrimonial del año 722. La forma latinizada Araldus aparece en la segunda mitad del siglo XII en la zona norte de Milano con un tal Araldus de Pontegana. Señala que el nombre proviene del antiguo franco haraldus, con el significado de "empleado del ejército" o "heraldo".

V. Blunda, para la variante siciliana, lo deriva del compuesto germánico Harja Walda ("quien manda al ejército" o "comandante de la hueste"), formado por harja ("ejército, hueste armada") y walda ("poder, gobierno"). Señala que el término dio origen al italiano araldo y al español heraldo, designando al mensajero oficial encargado de transmitir las declaraciones del señor en el campo de batalla y en las cortes medievales.