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

Суффикс -ов в фамилии Ходжиматов — типичный для русского языка показатель принадлежности (чей? — Ходжиматов). Это значит, что носитель фамилии — потомок человека по имени Ходжимат. Сама фамилия могла оформиться уже в XIX–XX веках, когда узбеки, таджики и другие народы Средней Азии начали массово получать русские патронимические фамилии на -ов/-ев. Поэтому географически фамилия Ходжиматов распространена прежде всего в Узбекистане, Таджикистане, а также среди выходцев из этих регионов в России.

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

У фамилии нет вариантов написания с двойной буквой, но в документах встречается форма Ходжиматов (с буквой «и» после «дж») — это самый распространённый вариант. Если сравнивать с однокоренными фамилиями вроде Ходжаев, Ходжаназаров, Ходжиметов, то Ходжиматов выделяется именно сочетанием с «мат», что делает её более редкой и конкретной по смыслу.