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

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

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

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

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