Topónimo de correspondencia incierta en acusativo latino (Victoria Vieja se diría en romance castellano), pero localizado indudablemente dentro de las antiguas fronteras del reino navarro, ya que aparece bajo la pluma de Rodrigo Ximénez de Rada al hacer el recuento de las localidades ganadas por su amo, el rey castellano Alfonso VIII el Noble, al rey navarro Sancho VII el Fuerte (1194-1234), cuando éste se dedicaba a recorrer tierras de moros. En la relación figura tras San Sebastián, Fuenterrabía, Aizlucea, etc., y precede a Marañón, Aussa, y otros (cfr. De Rebus Hispaniae, Lib. VII, Cap. XXXII, pág. 172 de la edición matritense de 1793).
Balparda la identifica en su Hist. Crítica de Vizcaya [1933-4, t. II, p. 411], con Vitoriano, lugar de Araba.
Balparda la identifica en su Hist. Crítica de Vizcaya [1933-4, t. II, p. 411], con Vitoriano, lugar de Araba.