Фамилия Криконюк — редкий случай, когда основа не бросается в глаза даже носителю языка. На слух она кажется то ли украинской, то ли польской, и это верное направление. Модель образования здесь прозрачна: суффикс -юк указывает на западноукраинское, волынское или подольское происхождение. В тех краях -юк (как и -ук, -чук) — типичный патронимический суффикс, означающий «сын» или «потомок». То есть Криконюк — это «сын Крикона», а Крикон, в свою очередь, — производная форма от личного имени или прозвища.

Самое интересное — корень «Крикон-». Скорее всего, это не полное имя, а разговорная форма от канонического христианского имени. Чаще всего в таких случаях ономасты предполагают связь с именем Григорий (от греческого «бодрствующий»). В украинской и белорусской народной традиции Григорий легко превращался в Грицка, Гришу, а в некоторых говорах — в Крика или Крикона. Переход начального «Г» в «К» — не редкость в диалектах: ср. украинское «криниця» (колодец) при литературном «криниця» или просто влияние соседних языков. Таким образом, Криконюк — это, по сути, «Григорьев» по-западноукраински, только в живой, нецерковной форме.

Есть и вторая, менее вероятная версия: от прозвища Крикон, связанного с глаголом «кричать» или «крикати» (кричать, шуметь). В этом случае фамилия могла закрепиться за крикливым, громогласным человеком. Но в ономастике предпочтение обычно отдают антропонимическому происхождению (от имени), потому что прозвища на -он встречаются реже, а патронимы на -юк массово образовывались именно от сокращённых форм имён.

Географически фамилия Криконюк сегодня встречается в основном на западе Украины (Волынь, Ровенская, Хмельницкая области), а также среди потомков переселенцев в Сибири и на Дальнем Востоке, куда украинские крестьяне уезжали в конце XIX — начале XX века. В России она редка и часто вызывает вопросы при произношении. Социально предки носителя фамилии — скорее всего, крестьяне или мещане, поскольку дворянские фамилии на -юк в этой форме почти не фиксируются.

Словообразовательный нюанс: суффикс -юк в фамилии стоит не сразу после корня, а после форманта -он-, что делает модель «Крикон-юк» более архаичной. Сравните с более частыми «Крищук» (от Криш — вариант Гриш) или «Кричун». Криконюк — как раз тот случай, когда фамилия сохранила промежуточную уменьшительную форму имени, которая сама по себе уже вышла из употребления.