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

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

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

Словообразовательный нюанс: суффикс -ов в фамилии Гордюков указывает на то, что фамилия оформлялась уже в великорусской среде, вероятно, в XVI–XVII веках, когда прозвище или уменьшительное имя «Гордюк» попало из украинского или западного диалекта в московское делопроизводство. То есть это не исконно московская фамилия, а пришлая, «окраинная», которую переделали под общерусский стандарт.

Если сравнивать с однокоренными: Гордеев — чисто «именная» фамилия от полной формы Гордей; Гордюшин — от другой уменьшительной формы Гордюша. А Гордюков стоит особняком: суффикс -юк в основе выдает южное происхождение первого носителя, но русское окончание -ов говорит о том, что его потомки давно обрусели и жили в центральных губерниях. Это типичная история миграции крестьян в XVII–XVIII веках.