Vejen er navngivet efter gården Fredenshøj. Gården lå ved Backersvej, hvor Italiensvej ligger i dag.
Fra gårdens jord blev der udstykket villagrunde i Parcelforeningen Fredenshøj, der var stiftet i 1919.
Fredenshøj Allé er anlagt i begyndelsen af 1920’erne.
