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