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