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