Фамилия Холматов происходит от тюркского мужского имени Холмат. Первая из них ведет начало от слова «хол» - «родинка». Если ребенок рождался с родинкой, ему давали имя с компонентом «хол». Если родинку обнаруживали по прошествии значительного времени с момента рождения ребенка, ему давали новое имя, в состав которого входило слово «хол». Так произошли имена Хол, Холбек, Холмурод и другие. Вторая часть ведет свое начало от имени Мухаммет, которое в переводе с арабского языка означает «восхваляемый, прославляемый».