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

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

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

Социальный контекст: носители фамилии Гаджинов, скорее всего, были выходцами из среды мусульманского духовенства или зажиточных крестьян, поскольку титул «хаджи» давался только тем, кто мог позволить себе дорогостоящее путешествие. Однако в XIX веке, когда фамилии начали массово присваивать, имя Гаджи могли давать и просто в честь предка-паломника, даже если сам носитель уже не совершал хаджа. Географически фамилия чаще всего встречается в Татарстане, Башкортостане, Оренбургской области и в Дагестане, но отдельные ветви разбросаны по всей России из-за миграций XX века.