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

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

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

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

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