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

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

Предки носителя фамилии, скорее всего, были людьми уважаемыми в своей общине: сам факт хаджа давал человеку особый статус, а его дети получали приставку «ходжа» или «хожи» к имени. В ономастике это называется патронимом от прозвища-титула. Встречается фамилия в основном в Узбекистане, Таджикистане, а также среди выходцев из этих республик в России, Казахстане и других странах бывшего СССР. Дворянского сословия у этой фамилии не было — она бытовала в среде ремесленников, торговцев, духовенства, но всегда указывала на религиозный авторитет рода.