El primer esment escrita d'aquesta població és de 1366. Apareix esmentada en el Llibre de Focs de Navarresa amb el nom Ireberri. En 1427 apareix amb el seu nom romanç, Villanueva. Ambdós noms tenen un significat equivalent en euskera i castellà. Els noms del tipus Villanueva, o el seu equivalent en euskera Hiriberri solen designar pobles de nova factura deguts a repoblacions o reagrupaments de població. Curiosament la Villanueva situada a la Vall d'Aezkoa, a pesar del seu nom, passa per ser una de les localitats més antigues d'aquesta vall. Històricament ha rebut el nom oficial de Villanueva no havent tingut l'apel·latiu d'Aezcoa més que un caràcter col·loquial per a distingir-lo d'altres localitats homònimes.
El 31 de gener de 1989 va prendre la denominació oficial bilingüe de Hiriberri / Villanueva de Aezkoa. Hiriberri és la forma en euskera normatiu del dialectal ireberri. Per al nom en castellà del poble, es va optar per afegir l'apel·latiu d'Aezcoa, però utilitzant el nom de la vall en euskera (Aezkoa), sorgint així un nom híbrid.
_02.jpg)
