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

Суффикс «-ев» в фамилии указывает на принадлежность: Гаджиева — буквально «дочь (или жена) Гаджи». По модели образования это типичная русская патронимическая фамилия, но сформировалась она в среде, где русский язык стал языком межнационального общения и делопроизводства. Именно поэтому у азербайджанцев, лезгин, даргинцев, кумыков и других народов Дагестана и Закавказья фамилия Гаджиев (и её женская форма Гаджиева) встречается повсеместно.

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

Процесс становления фамилий у горских народов шёл неравномерно. Если у знатных родов фамилии фиксировались ещё в XIX веке, то у крестьян и ремесленников они могли окончательно закрепиться только с советской паспортизацией в 1930-х годах. Поэтому точное место и время возникновения конкретной линии Гаджиевых без генеалогического исследования назвать сложно: один род мог получить фамилию от деда-паломника в ауле начала XIX века, другой — от отца, записанного в сельсовете в 1930-м.