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

Наиболее правдоподобная версия связывает фамилию с диалектным глаголом «еды́ть» или «е́дить», который в некоторых говорах означал «ехать», «ездить», а также «тащиться», «волочиться». В таком случае Едыня — это прозвище человека, который много ездил, возможно, странника, кучера или бродячего торговца. Фонетически форма «Едынюк» хорошо вписывается в ареал говоров, где «ехать» произносили через «ы» после твёрдого «д».

Вторая версия, менее вероятная, но имеющая право на существование, — связь с календарным именем Евдоким. В народном произношении имя могло редуцироваться до «Евдыня», «Едыня», а затем через суффикс -юк образовать фамилию. Однако против этой версии говорит то, что от Евдокима чаще образовывали фамилии с суффиксами -ов/-ев (Евдокимов, Едыкин) или -енко (Евдокименко). Форма с -юк для полного имени нетипична.

Фамилия Едынюк географически привязана к западным регионам Украины, особенно к Волыни, Ровенской, Житомирской областям, а также к югу Беларуси. Встречается она и в Польше, откуда могла прийти вместе с переселенцами. Носители фамилии — преимущественно сельские жители, что косвенно подтверждает версию о прозвище, связанном с бытовой деятельностью.

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