Paradisdalen er en sidevej til [[Paradisvejen]], øst for [[Horsensvej]].
Navnet har sin rod i skovområdet med den gamle benævnelse [[Paradiset]] og de i [[BorresøBorre Sø]] liggende [[ParadisøerParadisøerne]].
Andre gadenavne med samme forled: [[Paradisbakken]], [[Paradislunden]] og [[Paradisvænget]].