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

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

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

Географически фамилия встречается рассеянно, но чаще — в Поволжье (Татарстан, Башкортостан) и на Северном Кавказе, что подтверждает её восточные корни. В дореволюционных метрических книгах она почти не фиксируется, что говорит о её малочисленности и, возможно, позднем оформлении — многие тюркские фамилии окончательно закрепились только в советское время, когда паспортная система унифицировала написание.

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