La avenida fue conocida anteriormente como "Paseo de las Negrillas", nombre con el que fue conocido hasta el desarrollo del ensanche, a partir de lo cual empezó a ser conocida como Avenida de Ordoño II.