Su nombre viene de un noble, Herramel, que durante la Reconquista pobló tierras fronterizas de Burgos y La Rioja.

Este es un nombre personal de origen gótico-germánico, Ramellus, modificado por la fonética vasca.

[1]​ Aparte de Herramel, también existe otra población, Herramélluri, en La Rioja, que lleva su nombre más ur o uri, villa en euskera.

Así mismo, hubo una población homónima, Erramelluri (actual Remelluri), en la actual jurisdicción de Labastida en Álava.

Hacia mediados del siglo XIX, el lugar, por entonces con ayuntamiento propio, tenía contabilizada una población de 30 habitantes.