Фамилия Гордеенков — типичный пример «восточноукраинского следа» в русском ономастиконе. Её основа — имя Гордей, народная форма канонического имени Гордий (греч. «царь»). Но ключевая особенность здесь не в корне, а в суффиксальной цепочке. Фамилия образована по модели, характерной для украинских и белорусских земель: сначала от имени Гордей возникла патронимическая фамилия Гордеенко (суффикс -енко — «сын Гордея»), а затем, после переселения носителей в великорусские губернии, её «обрусили» добавлением фамильного суффикса -ов. Получился гибрид: украинская основа + русское окончание.

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

Географически фамилия Гордеенков тяготеет к южнорусским областям, куда в XVII–XVIII веках активно переселялись казаки и крестьяне с Правобережной Украины. В документах XIX века носители фамилии встречаются в Курской, Воронежской и Харьковской губерниях — именно в тех регионах, где украинский патроним на -енко «приращивали» русским -ов. Редкий случай, когда словообразовательная модель позволяет буквально проследить маршрут семьи: из малороссийских земель в великорусские.