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