Navnet er fra 1971, idet vejen i Borum oprindeligt kaldtes dels Randersvej, dels Skanderborgvej. Borum-Lyngby Sogneråd navngav den Skanderborgvej.

På grund af en regel om, at kun én vej i Århus Kommune må have samme navn, måtte både dette og det lige så nærliggende Randersvej forkastes til fordel for Stillingvej, der valgtes igennem såvel Sabro, Borum, Framlev som Harlev Sogne i Århus Kommune. Beboerne i Borum fik nye husnumre begyndende ved 200.

I årene 1975-77 blev der bygget omfartsvej, og nu overtog den nye vej navnet Stillingvej, hvorimod den tidligere landevej fra Vagn Mathiesens ejendom (nr. 2) og præstegården (nr. 25) fik navnet Borum Landevej.