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

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

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

Географически фамилия Гордоченко тяготеет к центральным и восточным областям Украины — Полтавщине, Черкащине, Сумщине. Это зона, где фамилии на -енко абсолютно преобладают. В России она редка и встречается в основном в потомках переселенцев с Украины конца XIX — начала XX века.

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

Таким образом, если вы Гордоченко, ваш предок по прямой мужской линии, скорее всего, носил имя Гордей (Гордий) или, с меньшей вероятностью, был прозван Гордоком за свой нрав. Фамилия сформировалась не позднее XVII — начала XVIII века, когда система украинских фамилий на -енко окончательно закрепилась.