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

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

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

Менее вероятна, но не исключена связь с русским диалектным словом «хаст» (в некоторых говорах — «хворост, сушняк»). Однако в этом случае фамилия скорее имела бы форму Хастов или Хастин. Тюркская версия убедительнее и по географии бытования, и по словообразовательной логике.

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