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