Версия 1

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

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