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