Llamado desde su construcción ""Paseo del Adarve"", y popularmente conocido como ""Paseo de las Rosas"", no fue hasta 1923 cuando se le otorga el nombre actual como Paseo de Colombia.