Фамилия Горданюк — один из тех случаев, когда за внешне простой формой скрывается сразу две равноправные версии происхождения, и обе ведут к одному корню.

В основе фамилии лежит личное имя или прозвище Гордан. Первая и наиболее распространённая гипотеза связывает его с крестильным именем Гордий. В переводе с греческого «Гордий» означает «царь» или «грозный» — так звали легендарного царя, завязавшего тот самый узел. В народной речи имя часто сокращали и переделывали на свой лад, так и появилась форма Гордан.

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

Суффикс -юк — главная подсказка географии. Он характерен для исторических регионов Подолья, Волыни и Галичины. В этой модели фамилия буквально означала «сын Гордана» или «потомок Гордана», указывая на родство по отцу. Если сравнивать с однокоренными фамилиями, то похожая схема работает в фамилиях Гордин, Гордеев, Гордюк — но именно Горданюк выдает западноукраинское происхождение носителя.

Сословных ограничений у фамилии не было: её могли получить и крестьяне, и мещане. Никаких документальных упоминаний о знатном происхождении Горданюков не сохранилось — скорее всего, предки были простыми людьми, которых окружающие запомнили либо по имени отца, либо по гордому нраву.