Al otorgarse denominación a las calles que han de formar el poligono de "Aranbizkarra", a una de ellas se le dio el de Hortaleza, el 25 de junio de 1974. Con tal nombre se quiso distinguir al lugar del mismo nombre, en Madrid, en compensación por haber sido señaladas varias de las calles del Distrito de su título con los nombres de localidades alavesas.
Sacado del libro de Venancio del Val "Calles vitorianas". Caja de Ahorros Municipal de Vitoria. 1979