Dovrebbe derivare da alterazioni contratte del nome medioevale Raodolfus(Rodolfo) anche nella forma alterata dialettalmente di Ragulfus e Rehodulfus.
Siricorda ad esempio Rehodulfus Episcopus degli inizi del decimo secolo.
Il cognome Reho è specifico del leccese.