Фамилия Гордюшенков — одна из тех, что сразу выдают географию и социальный слой своих первых носителей. Она образована не от прямого имени или прозвища, а от более ранней фамилии или отчества, что указывает на позднее оформление — скорее всего, во второй половине XVII–XVIII веках, когда крестьян и однодворцев начали массово закреплять за фамилиями.

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

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

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

Сравнение с однокоренными фамилиями (Гордеев, Гордюшкин, Гордюхин) показывает, что Гордюшенков — самая редкая и локальная. Она не попала в общерусские списки, не «растворилась» в столицах. Это фамилия человека, чей род не покидал чернозёмной полосы до XX века.