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