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

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

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

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