Entre los siglos XII y XVI, tal y como se recoge en el Nomenclátor Euskérico de Navarra (NEN), el nombre de la localidad se ha escrito de las siguientes formas: "Arlagui", "Arlegui", "Arllegui", "Erelegui", "Herleghi".