[1] El nombre tiene un significado dudoso si bien Luis Michelena teniendo en cuenta documentación antigua piensa que es una voz en euskera compuesta por erle, «abeja», y el sufijo locativo -egi, (h-egi significa cuesta o ladera) por lo que su significado sería «lugar de abejas», «abejera», «colmena de abejas» o «cuesta de las abejas».
También es posible que se compusiera de los vocablos ar-, variante de (h)arri que significa «piedra» y -(l)egi, sufijo que indica lugar como pasa con los nombres de localidades como Beorlegui, Laturlegui, Irulegui etc.
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.
[2] En cuanto a la toponimia que encontramos en el término del pueblo, la mayor parte de los nombres proceden del euskera.
Ejemplos de ello son nombres como "Auzalor", "Aldabarren", "Indarte", "Ezpeldiko", "Dorrondo", "Apezterreka" o "Txomorgain", que demuestran que hasta no hace demasiado tiempo, concretamente hasta finales del siglo XIX, la lengua materna de los naturales de Arlegui era el euskera.