Vejen ligger i det område i Overlund imellem Nørresø og Asmildvej, hvor alle vejnavnene ender på “højen”. Sognerådet i den daværende Asmild-Tapdrup kommune navngav en af de ældste veje Øgårdshøjen og senere kom Asmildhøjen og Helvegshøjen til. Efterhånden som kvarteret blev udstykket, kom alle vejnavne til at slutte med ordet højen, så kvarteret sommetider omtales som “Højene”.
Der har fra begyndelsen været tvivl om vejens navn, for på kortet i Viborg Adressebog for 1971-72 kaldes vejen for Storhøjen, mens den i gaderegisteret i samme bog hedder Stenshøjen. I Viborg Adressebog 1975 er navnet Storhøjen både i gaderegisteret og på kortet. Til gengæld optræder der nu en Stenshøj i Bruunshåb, så Stenshøjen i Overlund er nok blevet til Storhøjen for at undgå forveksling imellem de to veje.