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