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

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

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

Интересная деталь: в отличие от арабского прототипа Хаджи, форма Гаджил встречается реже и в основном у народов Дагестана и Азербайджана. Это позволяет предположить, что фамилия Гаджилова имеет не общекавказское, а более локальное происхождение. Если искать однокоренные фамилии, то ближайшие параллели — Гаджиев, Гаджимурадов и просто Гаджи. Но Гаджилова выделяется именно суффиксом -ов, который в женском варианте даёт окончание -а, что для носителя фамилии — прямой ключ к её истории: она не «застыла» в форме прозвища, а прошла через официальную запись в метрических книгах или паспортах.