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