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