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

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

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

Встречается фамилия в основном на Северном Кавказе, особенно среди осетин и ингушей, а также в среде казачества Терской области. Русская фамильная модель (-ов) наложилась на местное прозвище, что типично для рубежных регионов, где шло смешение культур. Предки современных Хоштановых, скорее всего, были не дворянами, а вольными горцами или казаками, и свое прозвище носили как родовое имя, которое позже закрепили на бумаге.