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 Regallo è 36720° nella regione Lombardia Il cognome Regallo è 11946° nella provincia di Bergamo Il cognome Regallo è 121° nel comune di SAN NAZZARO SESIA (NO)