Vejen er opkaldt efter ejerne af gården Rygård, der lå ved Bernstorffsvej.
I begyndelsen af 1800-tallet ejedes gården af generalinde Pauline Sehested og hendes søn, general J. F. von Gyldenstjerne Sehested.
Sehestedsvej fik sit navn omkring 1930. Tidligere var den østlige del af vejen en del af Stengårds Allé og Kaas Allé.