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

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

Географически фамилия Мелянюк чаще всего фиксируется в Ровненской, Житомирской и Хмельницкой областях, а также среди украинской диаспоры в Канаде и США. В Российской империи носители фамилии относились к крестьянскому и мещанскому сословиям, не имели дворянских корней. Интересная деталь: в некоторых переписях XIX века фамилия записывалась как Мелянчук или Мелянков, что показывает, как на стыке украинской и русской канцелярской традиции суффикс мог меняться — писарь мог приписать -ов, если не понимал местного окончания.

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