Фамилия Агуловы (в мужском роде — Агулов) образована от прозвища Агул. В его основе лежит самоназвание народа агулов — одной из этнических групп центральной части юго-востока Дагестана, проживающей в Агульском и Курахском районах. Исторически агулы делились на четыре группы по ущельям: агулдере, курахдере, хушандере и хпюкдере. Верующие агулы — мусульмане-сунниты.

Прозвище Агул, скорее всего, указывало на национальную принадлежность предка. Такие «этнические» прозвища были распространены в многонациональных регионах Российской империи: человека, вышедшего из агульской среды или имевшего с ней прочные связи, могли прозвать Агулом. Фамилию закрепили по стандартной русской модели с суффиксом -ов, характерной для многих фамилий неславянского происхождения на Кавказе и в Закавказье.

Интересная деталь — языковая ситуация в среде агулов. До XX века лингва франка южного Дагестана был лезгинский язык, на нём же до 1952 года велось обучение в агульских школах. Лишь в 1990 году была создана агульская письменность, а с 1992 года обучение пошло на агульском. Это показывает, насколько поздним является формирование единой агульской идентичности, и прозвище Агул могло закрепиться за предком в тот период, когда он сам ещё мог считать себя лезгином по языку.

Точное место и время возникновения фамилии Агуловы установить сложно: процесс закрепления фамилий на Кавказе шёл неравномерно и растянулся на конец XIX — первую половину XX века. Ясно одно: эта фамилия — памятник живой восточной культуры, где самоназвание народа стало родовым именем.