In de negentiende eeuw was een gedeelte van deze weg bekend als Laaglandseweg. In 1955 kreeg het eerste gedeelte van deze straat de naam Columbusweg. De naam komt al in 1566 voor.
Raadsbesluit nr. 51 van 27 januari 1914
Wijk: Liendert, Rustenburg
Loop: Ringweg-Kruiskamp - Weg van de Vrijheid