Dovrebbe derivare dal toponimo Varallo Pombia (NO) oppure dal nome longobardo Varald.
Il cognome Varalli è tipico della zona di confine tra novarese e varesotto. Varallo ha un ceppo nel novarese ed ha un nucleo anche nella zona compresa tra la provincia di Avellino e quella di Potenza.
Il cognome Varallo è 850° nella regione Basilicata Il cognome Varallo è 280° nella provincia di Novara Il cognome Varallo è 4° nel comune di BARENGO (NO)