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

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

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

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

По сословному составу Гордековы — почти поголовно государственные крестьяне и бывшие однодворцы юга Вятской губернии. Дворянских родов с такой фамилией не зафиксировано, что неудивительно: имя Гордей в высших слоях почти не употреблялось. Носители фамилии — потомки тех, кто в XVII–XVIII веках носил имя Гордей и получил фамилию по деду или отцу, как было принято на Русском Севере.