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.