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

Словообразовательная модель фамилии — отчество второго порядка. Сначала появилось имя Гаджи, затем от него образовали патроним Гаджин (сын Гаджи), а уже от него — фамилию Гаджинов (в женском роде Гаджинова). Такой суффиксальный ряд (-ин → -ов) характерен для фамилий, которые закрепились позже, когда в ходу уже были не только имена, но и отчества. То есть прямой предок носительницы фамилии был внуком человека, которого звали Гаджи.

Точное время возникновения рода назвать сложно: фамилии у народов Северного Кавказа, Закавказья и тюркских групп оформлялись в разное время, вплоть до начала XX века. Гаджинова — фамилия характерная для азербайджанской, кумыкской, лезгинской и других мусульманских сред, где имя Гаджи было распространено. В русских документах фамилия фиксируется с суффиксом -ов/-ев, что типично для русифицированных форм нерусских имён.

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