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

Словообразовательная модель проста: к основе Худяш добавили типичный русский патронимический суффикс -ов, который указывает на принадлежность потомку. Изначально форма Худяшов означала «сын Худяша». Суффикс -яш в прозвище придаёт оттенок уменьшительности или, скорее, бытовой фамильярности — так могли звать человека в семье или в тесном кругу, и это прозвище постепенно вытеснило имя, данное при крещении.

Однокоренные фамилии — Худяков, Худов, Худин — образованы от тех же основ, но Худяшов стоит особняком: форма с -яш встречается реже, что делает фамилию заметной на фоне более частых вариантов. Географически фамилия тяготеет к северным и поволжским регионам, где прозвищные имена с суффиксом -яш были особенно употребительны. В документах XVII–XVIII веков встречаются крестьяне и посадские люди с таким именованием, но конкретных известных носителей, оставивших след в истории, назвать сложно — фамилия осталась по преимуществу крестьянской, а потому её носители редко попадали в летописи.

Прозвище Худяш закрепилось за человеком как наиболее употребительное именование, а со временем легло в основу фамилии. Потомок того, кого звали Худяшом, стал писаться Худяшовым — так фамилия сохранила память о предке, его внешности или, возможно, его доле.