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

В основе фамилии лежит имя Гаджи (араб. حاجي — «совершивший хадж»). Так называли мусульманина, который побывал в Мекке, — почётный титул, который часто становился личным именем или прозвищем. В тюркских языках, особенно в азербайджанском, форма Гаджим — это «мой Гаджи», то есть ласкательно-притяжательный вариант. Отсюда и фамилия: Гаджимов буквально значит «сын Гаджима» или «из рода Гаджима».

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

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