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 Varalli è 3989° nella regione Lombardia Il cognome Varalli è 324° nella provincia di Varese Il cognome Varalli è 2° nel comune di MERCALLO (VA)