Фамилия Хаджирустанов — одна из тех редких русских фамилий, где сразу видны несколько культурных слоёв. В ней соединились арабский религиозный термин, тюркское имя и русский фамильный суффикс. Разберём её по составу.

Основа — мужское имя Хаджирустан. В нём две части. Первая — «хаджи» (от арабского حاج — хадж, паломничество). Так в исламском мире называли человека, совершившего хадж в Мекку. Вторая часть — «Рустан». Это скорее всего вариант имени Рустам (знаменитый герой персидского эпоса «Шахнаме», символ силы и доблести). В тюркских языках имя прижилось и давалось мальчикам в честь легендарного богатыря. Имя Хаджирустан, таким образом, означает «паломник Рустам» или «Рустам, совершивший хадж». Звучит необычно, но для мусульманской традиции Средней Азии и Кавказа составные имена с религиозным компонентом — обычное дело.

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

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

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

Фамилия не получила широкого распространения за пределами своего региона и не попала в массовые дворянские родословные книги, поэтому её носители — почти наверняка потомки крестьян, ремесленников или горцев, а не аристократии. Это не делает её менее интересной: в ней, как в капле воды, отразилась история контакта исламской, тюркской и русской культур.