Gaden blev anlagt omkring 1650, og navnet kan være en forvanskning af „den rene gade‟.
Hvorfor denne gade var renere end de andre, er dog uvist.
Indtil begyndelsen af 1900-tallet fandtes også Lille Regnegade, som var en blind gade, der blev nedlagt ved gennemførelsen af Ny Østergade.