Фамилия Гнедькова образована от прозвища Гнедько. Основа здесь — прилагательное «гнедой»: так на Руси называли лошадей тёмно-рыжей масти с чёрным хвостом и гривой. Прозвище Гнедько могли дать человеку за необычайно насыщенный медно-рыжий цвет волос. Но не обязательно: в крестьянской среде прозвища часто были «конскими» — по масти любимой лошади или по сходству с ней. Человек мог получить такое именование за рыжеватость, за цвет бороды или просто за то, что держал гнедого коня.

Словообразовательная модель проста: суффикс -к- (как в прозвищах Рыжко, Белко) указывает на ласкательно-уменьшительную или обиходную форму. Затем к основе Гнедьк- добавился типичный русский фамильный суффикс -ов, а окончание -а — женский вариант фамилии. Мужская форма — Гнедьков.

Интересно, что фамилия Гнедьков (и Гнедькова) встречается нечасто. В отличие от распространённых Гнедовых или Гнедых, она сохранила именно форму с суффиксом -к-, что говорит о её северорусском или сибирском происхождении: такие «ласкательные» прозвища чаще закреплялись в фамилиях на Севере и в Поморье. В старых переписных книгах XVII–XVIII веков можно встретить крестьян и посадских людей с прозвищем Гнедько — например, в документах по Вятке и Приуралью.

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