Paradisvænget er en sidevej til [[Paradisvejen]], vest for [[Horsensvej]]. Paradisvænget fik sit navn i 1980, da [[Virklundhallen]] skulle have en adresse. Der var indkørsel til idrætsanlægget fra Paradisvejen, men ingen ledige gadenumre.
Navnet har sin rod i skovområdet med den gamle benævnelse [[Paradiset]] og de i [[Borre Sø]] liggende [[Paradisøerne]].