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

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

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