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

Словообразовательная цепочка выглядит так: Худаш (личное имя или прозвище) → Худашов (чей потомок? — сын Худаша). Суффикс -аш в данном случае — уменьшительно-ласкательный или, реже, пренебрежительный. То есть Худаш — это не просто «худой человек», а скорее «худенький», «малорослый» или «тощенький». Такая форма была естественна для нецерковных имён Древней Руси, которые давали по внешним признакам: Малыш, Крепыш, Голыш, Худаш.

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

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

Если сравнивать с однокоренными фамилиями, то Худашов стоит в одном ряду с Худяковым, Худовым, Худенко, Худышкиным. Но если Худяков образован от имени Худяк (с суффиксом -як, тоже уменьшительным), то Худашов — от формы на -аш, что встречается реже. Это делает фамилию более редкой и узконаправленной по исходному прозвищу.

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