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

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

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