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