Orla Lehmanns vej på kort fra 1968
Orla Lehmanns Vej/Borgmester Andersens Vej på kort fra 1973

Borgmester Andersensvej hed oprindelige Orla Lehmanns Vej fra Friheds Allé, navngivet i 1968.

Ved borgmester Anders Andersens død 1969 - borgmester 1946-69 -  skulle der opkaldes en gade/vej efter ham, og man valgte så at "klippe" Orla Lehmanns Vej ved Grundtvigs Allé og navngive resten efter borgmester Andersen.