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

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

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