Версия 1

Фамилия Гаджибалаев образована от мужского тюркского имени Гаджибала. Оно, как и многие восточные имена, состоит из двух частей.

Первая из них восходит к имени Гаджи, диалектному варианту имени Хаджи, которое в переводе с арабского означает «человек, совершивший хадж - паломничество в священный мусульманский город Мекку».

Вторая часть ведет свое начало от общетюркского «бала» - «ребенок».

Таким образом, буквально имя Гаджибала означает «ребенок, совершивший хадж».

Уже в XV–XVI веках начинают передаваться из поколения в поколение первые фамилии, которые подчеркивали принадлежность человека к конкретной семье. В результате имя или прозвище человека закреплялось за его потомками и домочадцами, оформляясь при этом различными суффиксами. Гаджибала, со временем получил фамилию Гаджибалаев.