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

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

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

Спорных версий немного. Иногда Гордекова ошибочно связывают с прилагательным «гордый», но это народная этимология. На самом деле связь с именем Гордей прямая и бесспорная. Единственный нюанс: в некоторых говорах «гордека» могло быть прозвищем — так называли человека, который «гордится» или «держится важно». Но это скорее исключение, чем правило.

Таким образом, фамилия Гордекова — типичная отчество от крестильного имени, с редким уменьшительным суффиксом, что делает её не такой частой, как Гордеева, но при этом более выразительной в бытовом звучании.