Vägen hette tidigare Skäktabacksgatan men bytte namn till Valhallavägen 1963.

Källor: Nb 1962-11-13. Stadsfullmäktige 1963-02-22.