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