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

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

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