Фамилия Ерохматова — женская форма фамилии Ерохматов. В основе, скорее всего, лежит нецерковное имя или прозвище Ерохмат. Такие «полуимена» на -ат (как Головат, Бородат, Носат) в старину давали по яркой внешней черте: Ерохмат — это человек с ерошистыми, взлохмаченными волосами. Корень тот же, что в словах «ерошить», «взъерошенный», «ероха» (неряха, растрёпа). То есть прозвище описывало причёску или неопрятный вид, а уже от него пошла фамилия.

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

Географически фамилия редкая. Встречается в основном в Поволжье, особенно в Самарской и Оренбургской областях, а также в некоторых районах Урала. Это может указывать на миграцию крестьянского населения в XVIII–XIX веках. Сословно носители, скорее всего, были из крестьян или мещан — дворянских родов с такой фамилией не зафиксировано.

В написании возможны варианты: Ерохматов/Ерохматова, реже — Ерахматов/Ерахматова (под влиянием акающего произношения). Родственные фамилии — Ерохин, Ерошев, Ерохович — образованы от того же корня, но с другими суффиксами. Из них Ерохин встречается гораздо чаще, а Ерохматов остаётся локальным и малочисленным — хороший пример того, как прозвище, данное одному человеку, закрепилось за его потомками в узком регионе.