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

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

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

Фамилия недворянская, встречается в основном в крестьянской и мещанской среде. В документах XVIII–XIX веков Гнедковы фиксируются в Тульской, Рязанской, Тамбовской губерниях — в зоне черноземья, где коневодство и земледелие были основным занятием. Среди однокоренных есть редкая форма Гнедковский — с польским или украинским оттенком, но Гнедков — более древний, великорусский вариант.