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

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

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

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