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

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

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

С точки зрения словообразовательной структуры фамилия прозрачна: корень горд- (с чередованием д/ж в некоторых говорах), суффикс -июк, который позже упростился до -юк. В документах XIX века можно встретить варианты написания Гордиюк и Гордiюк — это связано с правилами русской и украинской орфографии того времени. Социального статуса фамилия не раскрывает: её носили и крестьяне, и мещане, и казаки. Единственное, что можно сказать с уверенностью: предки носителя фамилии жили на западе или юго-западе Российской империи, где суффикс -юк был нормой, а не исключением.