Фамилия Хаджиматов образована от арабского мужского имени Хаджимат — диалектального варианта составного имени Хаджимухаммет. Такие имена, склеенные из двух значимых частей, типичны для мусульманской традиции имянаречения, где родители вкладывали в имя сына целую программу жизни.

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

Словообразовательная модель проста и прозрачна: к восточному имени Хаджимат добавили русский патронимический суффикс -ов, который в тюрко-мусульманской среде закрепился через русскую делопроизводственную традицию. Так имя отца превратилось в фамилию потомков: Хаджиматов буквально означает «сын Хаджимата». Подобные фамилии массово фиксировались у народов Северного Кавказа, Поволжья и Средней Азии в XIX–XX веках, когда имперская администрация вводила обязательные фамилии для мусульманского населения.

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

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