Potrebbe derivare dal nome longobardo Varald a sua volta originato dal nordico Warwald (wara, "protezione, tutela", e waldan, "governo, comando").
Il cognome Varaldo sembrerebbe ligure e caratteristico del savonese. Varalda sembrerebbe specifico di Vercelli. Varaldi è molto raro. Veraldi ha un ceppo calabrese, nella provincia di Catanzaro, ed uno nel bresciano. Veralli è laziale, delle province di Roma e Viterbo. Verallo è piuttosto raro.
Il cognome Varaldi è 12751° nella regione Piemonte Il cognome Varaldi è 1535° nella provincia di Asti Il cognome Varaldi è 11° nel comune di MERANA (AL)