Tweestammige Germaanse naam, uit Regin- 'raad' (zie regin-) en -wald, vergelijk Gotisch waldan, Duits walten 'heersen' (zie -wald-). De betekenis is dus ongeveer 'de door zijn raad heersende'. Ook de betekenis 'de goede heerser' is mogelijk, aangezien het eerste lid een versterkende functie kreeg (zie regin-). In Duitsland werd de naam gesteund door een legendarische heilige, een monnik in het St.-Pantaleonklooster in Keulen; 10e eeuw. Hij was opzichter van de metselaars, die hem doodden omdat hij te streng was; kerkelijke feestdag: 7 januari. Deze legende gaat vermoedelijk terug op het Franse epos 'Renau de Montauban', vergelijk Middelnederlands 'Reinout van Montalbaen' ('De vier Heemskinderen'). In Nederland kwam de naam in de Middeleeuwen veel voor, gesteund door de literaire invloed van de bovengenoemde Frankische roman.