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

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

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