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