Potrebbe derivare da una forma alterata del nome medioevale di origine franca Regaldu o da forme aferetiche di toponimi come Ceregallo o Peregallo del milanese.
Il cognome Regalli ha un ceppo piemontese, nel novarese e nell'alessandrino, ed uno nel parmense e nel piacentino. Regallo, più raro, ha presenze in Piemonte ed in Lombardia.
Il cognome Regalli è 5452° nella regione Piemonte Il cognome Regalli è 527° nella provincia di Novara Il cognome Regalli è 2° nel comune di CAVAGLIO D'AGOGNA (NO)