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