Su nombre viene de un noble, Herramel, que durante la Reconquista pobló tierras fronterizas de
Burgos y
La Rioja. Aparte de
Herramélluri— Herramel más ur o uri, villa en euskera, es decir, villa de Herramel— también existió otra población, Herramel, en Burgos que lleva su nombre. Así mismo, hubo una población homónima, Erramelluri (actual Remelluri) en la actual jurisdicción de Labastida,
Álava. Herramel fue el padre de Álvaro Herraméliz, conde en Lantarón y en Álava en el primer cuarto del siglo X. 2
Hasta el siglo XVIII también se la conocía como Villa de Vega de
Río Tirón.
