Di origine longobarda, deriva dal nome Ariovaldo composto da haria, "esercito o anche popolo degli Arii (guerrieri)", e waldan, "guidare, comandare", con il chiaro significato di "condottiero".
Il nome, in epoca medioevale, veniva spesso dato ai primogeniti di casate importanti come buon augurio. Si diffuse poi per imitazione presso il popolo. Il cognome assume quindi il significato di appartenente alla famiglia di un Ariovaldo.
Il cognome Airoldi è particolarmente diffuso in Lombardia. Araldo è presente in Piemonte e Liguria. Airaldo è praticamente unico. Ariaudo è tipico del torinese. Aroldi è lombardo, del cremonese e del mantovano in particolare.
Il cognome Airaldo è 14316° nella regione Sardegna Il cognome Airaldo è 6785° nella provincia di Sassari Il cognome Airaldo è 1423° nel comune di BUSTO GAROLFO (MI)