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