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