Этимологический словарь Крылова
Общеславянское слово, образованное, вероятно, от той же основы, что и гнить. В этом случае значение, видимо, связано с цветом гнили.
гнедой
Гнедой