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 Varaldo è 943° nella regione Liguria Il cognome Varaldo è 121° nella provincia di Savona Il cognome Varaldo è 5° nel comune di BARBARESCO (CN)