Se trata, al parecer, de un nombre personal basado en una variante del común gazte 'joven' y relacionado probablemente con el extendido Garze, Garzeia, Garzi, Garzia, Garzeo (véase Irigoien, 1982, especialmente pp. 623-624), fuente del archiconocido apellido García. Tenemos Guastea en Olite / Erriberri (N) en 1244 (Ciérbide y Sesma, 1982, IV, 1, 14), Gastea d’Alçayaga en Lesaka en 1366 (Carrasco, 1973: 567), Gastea de Lana en Estella-Lizarra (N) el mismo año (ibid., 609), Gaste Laharrga, Gaste Leharriga en Ortzaize (BN) en 1388 (Goyheneche, 2012 [1966]: 200), Gastea d'Arburu de Alava hacia 1475 (García de Salazar, 390 r.), etc. Lo que parece ser el patronímico del nombre (Gasteiz) también está registrado (véase Salaberri, 2013: 196-197).