Potrebbe derivare, direttamente o tramite una forma
ipocoristica, dal nome medioevale di origine franca
Regaldus, di cui si ha un esempio d'uso in uno scritto relativo al XII secolo: "...Erat autem frater Regaldus ex Ordine fratrum Minorum et Rotomagensis archiepiscopus et unus de maioribus clericis de mundo. Magister cathedratus fuit Parisius et multis annis legit theologiam in domo fratrum. ...".
E' anche possibile una derivazione da un'alterazione del nome germanico
Reghard, a sua volta originatosi dall'unione dei termini
rehhan, "vendetta", e
hart, "duro", con il significato di "vendicatore".
Il cognome
Regaldi, molto raro, è del vercellese.
Regaldino, quasi unico, sembrerebbe siciliano.
Regaldo è specifico del torinese.