Es conocido con ese nombre debido a la plaza que en honor a Cristóbal Colón se levantaba en el lado oriental del paseo.