Mitxelena (AV, 468) ve un elemento *narba «de sentido desconocido» en Narbaits, Narbaiza, Narvaja y Narbarte, pero en el mismo trabajo, en la entrada dedicada a naba 'gran llanura próxima a las montañas' según Oihenart, 'vertiente' 'barranco', habla de Narvarte (Narbarte, N) y dice que si el testimonio Nabart de 1212 no es una errata, se podría pensar que la primera vibrante del topónimo navarro se debe a repercusión.

Caro Baroja (1980: 164) después de citar a Mitxelena, da su propia opinión, no excesivamente explícita: «...pienso si este topónimo no habrá que incluirlo entre los de estirpe céltica o gala y en la categoría de los originados por un antropónimo o nombre de posesor de la villa en su primer estado».

El primer testimonio coincide con la forma que este topónimo tiene en otros lugares, pues se repite en varios, hecho que hace pensar que estamos ante un antiguo apelativo perdido en la lengua. El segundo elemento, si es que en realidad se trata de un compuesto, paarece que no es haitza, porque, de ser así, esperaríamos *Narbatxa, no Narbaxa (> Narbaja, grafiado Narvaja, en castellano), que es lo que tenemos. Compárese con haitza > hatxa '(la) peña' o hareitza > haretxa '(el) roble' en hablas occidentales, y el primero también en las más orientales. Sin embargo, en la localidad se puede ver, en el suelo, algo que los no entendidos en la materia podríamos calificar de «piedra».

Sea como fuere, parece que el topónimo alavés se había palatalizado para 1237, es decir, había habido evolución –aiza (s. XI) > –axa (s. XIII), habitual en el occidente de Vasconia (compárese con (h)aize > aixe, axe 'aire, viento'; véase EHHA, entrada viento/vent/wind), a pesar de que la variante Narvarça de 1241 quizás esté por Narvaiça. Por ello, parece más apropiado Narbaxa [narˈβaʃa] como nombre de la localidad, dado que Narbaiza queda demasiado alejado en el tiempo, a pesar de ser la forma original. Compárese con Axpea, término del pueblo a finales del s. XV  (1488, Paz Moro, 2013: 248), sin duda compuesto de hatx 'haitz' 'peña', -pe 'debajo de' y -a artículo, con un significado original de 'lo de debajo de la peña'.