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

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

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

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

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