Paradisvejen går fra fra [[Virklund]] mod [[Sønderskoven]] og er en gammel vejforbindelse til Gl. Rye, undertiden tidligere kaldt Fredrik 7.'s ridesti. Navnet har sin rod i skovområdet med den gamle benævnelse [[Paradiset]] og de i [[Borresø]] liggende [[Paradisøer]].
Andre gavdenavne med samme forled: [[Paradisbakken]], [[Paradisdalen]], [[Paradislunden]] og [[Paradisvænget]].