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

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

Географически фамилия Хацибадынов встречается преимущественно в Северной Осетии — Алании, а также среди осетинских диаспор в Кабардино-Балкарии и Ставропольском крае. В дореволюционных источниках она не фиксируется, что говорит о её позднем оформлении: скорее всего, фамилия сложилась не раньше середины XIX века, когда осетины начали массово получать фамилии по отцовскому имени. Род занятий предков, вероятно, был связан с земледелием или скотоводством — типичными промыслами горных осетин, хотя не исключено, что прозвище Хацибадын мог получить и странствующий торговец или паломник.

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