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