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

Есть и вторая версия: в основе могло лежать не имя, а прозвище Гордий от прилагательного «гордый». В украинской среде прозвища с таким корнем давали людям с заметным, независимым характером. Если так, то Гордийчук — это не «сын Гордия», а «сын Гордого», то есть потомок человека, которого за гордость так и прозвали.

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

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