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