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

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

Географически фамилия Хурматшина встречается в Татарстане, Башкортостане, а также в Оренбургской и Челябинской областях — там, где исторически жили татары и башкиры. В дореволюционных метрических книгах и ревизских сказках её можно найти в записях о крестьянах и мещанах, но сословная принадлежность не была жёсткой: носители могли быть и из духовенства (муллы), и из торговцев.

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