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