Версия 1

Фамилия Гаджиханов состоит из двух частей. Первая из них образована от имени Гаджи. Оно является диалектным вариантом арабского мужского имени Хаджи, которое в переводе на русский язык означает «человек, совершивший хадж — паломничество в священный мусульманский город Мекку».

Вторая часть — хан — в переводе с тюркского означает «правитель, властитель, монарх». Слово «хан» употреблялось для обозначения тюркского и монгольского титула. Первоначально «ханом» называли вождя племени (например, у кочевников Ирана и Афганистана). При Сельджукидах и хорезмшахах слово «хан» приобрело значение княжеского титула, в Монгольской Империи XIII-XIV вв. ханом называли правителя улуса. В государствах, образовавшихся после распада Монгольской Империи, Хан - титул государя, в Османской империи - титул султана. В Иране при Сефевидах слово «хан» использовалось по отношению к правителю области, а также для обозначения одного из титулов военно-феодальной знати.

Таким образом, фамилия Гаджиханов буквально значит «правитель, совершивший хадж». Вероятно, ее основатель принадлежал к знатному, правящему роду и был истинным мусульманином, чтившим предписания Корана.