El nombre "Vitoria" deriva del de "Nueva Victoria", que le dio el rey Sancho el Sabio, que fundó la ciudad en 1181 sobre la aldea de "Gasteiz" que se ubicaba en la colina.