Фамилия Хаштырова звучит непривычно для центральной России, и это не случайно. Её основа — тюркская или кавказская, а географически она почти наверняка ведёт к адыгским (черкесским) или, реже, к осетинским корням. Форма на -ова однозначно указывает, что перед нами женский вариант; мужская фамилия — Хаштыров.

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

Модель образования типична для фамилий, возникших в XIX–XX веках на Северном Кавказе: к личному прозвищу или родовому имени (Хаштыр) добавили русский патронимический суффикс -ов/-ев. Это произошло в период, когда горцев массово записывали в метрики и переписи, приспосабливая их имена к русской бюрократической системе. Встречается фамилия Хаштыров в основном в Кабардино-Балкарии, Карачаево-Черкесии и среди адыгской диаспоры в других регионах.

Мужской вариант (Хаштыров) входит в число фамилий, образованных от прозвищ, а не от крестильных имён, поэтому он моложе многих русских фамилий — ему не более 150–200 лет. Сословно носители, скорее всего, были свободными крестьянами-общинниками (тфокотлями у адыгов) или узденями, то есть не принадлежали к княжескому роду, но и не были рабами. Другие версии, например, связь с арабским именем Хашир («собирающий»), маловероятны: для этого в фамилии ожидалось бы окончание -ов, но иная огласовка корня.