Vejen er opkaldt efter Lyshøjgård, der lå lidt vest for Toftegårds Allé og syd for Valby Station.
Tidligere hed den østlige del af vejen Gamle Jernbanevold, fordi den gik langs med jernbaneskråningen, der stammede fra tiden hvor jernbanen gik her fra 1847 til 1864.
På grund af de landlige omgivelser, kaldtes vejen i starten blot “markvejen”.
Lyshøjgård lå oprindeligt i Valby landsby, men efter en brand blev den genopført syd for jernbanen i 1880’erne.
I 1898 blev en del af gårdens jord købt af firmaet F. L. Smidth, som anlagde >Valby Maskinfabrik. Først i 1937 blev Lyshøjsgårds bygninger revet ned.
Ved siden af Valby Station opførte DSB et garageanlæg til sine rutebiler (herunder) Ruten fra Køge til København havde endestation her.
