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

Суффикс -ов указывает на стандартную русскую патронимическую модель: «чей?» — Гнедашов, то есть сын или потомок Гнедаша. Интересно, что в основе лежит не просто слово «гнедой», а его производная форма с суффиксом -аш. Такие суффиксы в русских прозвищах и фамилиях встречаются реже, чем -к(а) или -ун, и придают основе оттенок ласкательности или, наоборот, просторечной грубоватости. Сравните: Рыж — Рыжаш, Черн — Чернаш, Гнед — Гнедаш.

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

Фамилия Гнедашов — не единственная в этом ряду. Однокоренные Гнедов, Гнедой, Гнедко, Гнедухин образованы от того же корня, но по разным словообразовательным моделям. Гнедашов стоит в этом ряду особняком именно благодаря редкому суффиксу, который сразу выдает нестандартный путь возникновения: не от крестильного имени, а от живого, меткого прозвища, данного по яркой внешней примете.