Dunno mate, I thought the earliest recording was as an Irish settlement, then roman then irish again then scottish, before Ap Llewelyn came along, made it welsh for 8 years then the normans ..
Immediately post-roman times:
The name Gwynedd is believed to be an early borrowing from Irish (reflective of Irish settlement in the area in antiquity), either cognate with the Old Irish ethnic name Féni, "Irish People", from Primitive Irish *weidh-n- "Forest People"/"Wild People" (from Proto-Indo-European *weydh- "wood, wilderness"), or (alternately) Old Irish fían "war band", from Proto-Irish *wēnā (from Proto-Indo-European *weyH1- "chase, pursue, suppress").[8][9][10][11]
Ptolemy marks the Llŷn Peninsula as the "Promontory of the Gangani",[12] which is also a name he recorded in Ireland. In the late and post-Roman eras, Irish from Leinster[6] may have arrived in Anglesey and elsewhere in northwest Wales, with the name Llŷn derived from Laigin, an Old Irish form that means "of Leinster".
The region became known as Venedotia in Latin. The name was initially attributed to a specific Irish colony on Anglesey
So basically, it seems Wales was a bunch of local principalitiies w. tribal warfare, then about 8 years of almost-welsh unity under Ap-Llewelyn then the norman invasion. Somewhat reminiscent of the history of Ukraine.
But what do I know? The resident druid on this board refers to Wikipedia as "Wikideceiva" :-)