Фамилия Ходяшова — женская форма фамилии Ходяшов, и её разбор стоит начать с суффикса, который сразу выдаёт способ образования. Суффикс -ов- указывает на притяжательное значение: Ходяшов — это сын или потомок человека по прозвищу или имени Ходяш. Такая модель типична для русских фамилий, сложившихся в XV–XVII веках, когда крестьяне и горожане получали фамилии по отцу.

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

Есть и другая версия: Ходяш может быть фонетическим вариантом имени Ходжаш — от тюркского «ходжа» (господин, учитель, купец). В русских землях, особенно на юге и востоке, тюркские имена и прозвища нередко адаптировались: Ходжа становился Ходяем, Ходяком, а затем и Ходяшом. Но эта гипотеза менее вероятна: фамилия Ходяшов встречается в центральных и северных регионах России, где тюркское влияние было слабее, а прозвища от «ходить» — обычное дело.

География фамилии Ходяшова (в мужском роде — Ходяшов) охватывает преимущественно Вологодскую, Архангельскую и Кировскую области. Это зона русского Севера, где сохранились архаичные прозвищные фамилии, не связанные с крепостным правом. Многие носители фамилии были государственными или монастырскими крестьянами, реже — посадскими людьми. В переписных книгах XVII века по Тотьме и Великому Устюгу встречаются записи о крестьянах с прозвищем Ходяш, что подтверждает бытовое происхождение фамилии.

Таким образом, фамилия Ходяшова скорее всего ведёт начало от прозвища Ходяш, данного человеку за подвижность, любовь к пешим переходам или за профессию ходока. Это не дворянская и не купеческая фамилия, а народная, севернорусская, образованная по простой и ясной модели «прозвище + -ов».