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

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

Обратите внимание на ударение: в украинской традиции оно падает на последний слог — Кудыню́к. При переходе фамилии в русскую среду ударение иногда смещается на второй слог — Куды́нюк, но это уже результат адаптации. Сословного барьера фамилия не знала: носителями могли быть и крестьяне, и казаки, и мещане. В документах XVIII–XIX веков Кудынюки встречаются среди реестрового казачества и в метрических книгах униатских приходов.