Фамилия Гордукова — одна из тех, где сталкиваются две возможные версии происхождения, и обе ведут в разные стороны: к церковному имени или к характеру предка. Разберёмся по порядку.

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

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

Суффикс -ов в фамилии Гордуков стандартный для русской патронимической модели: он указывает на принадлежность («чей?» — сын Гордука). Такая модель закрепилась в XVI–XVII веках у всех сословий, но у крестьян — позже, к XVIII–XIX векам. Поэтому фамилия относительно поздняя, хотя её основа уходит корнями в древнерусскую ономастику.

Сведения о конкретных носителях сохранились. В Книге памяти Смоленской области записан Гордуков Терентий Михайлович, 1890 года рождения, из деревни Сафоновского района Западной области. Это указывает на бытование фамилии в смоленских землях — регионе, где пересекались русские, белорусские и украинские говоры, что косвенно поддерживает обе версии происхождения.