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

Самая вероятная версия: в основе лежит имя Ерохмат — народная форма от канонического имени Иерофей (в бытовом произношении Ерофей). Уменьшительные варианты Ероха, Ерошка, Ерохмат встречались в северных и центральных губерниях. Суффикс -ат- в русских фамилиях — редкий; он характерен для украинской и белорусской традиции (сравните: Бородат, Головат). В русском языке он мог прикрепиться к прозвищу, означающему обладателя какого-то признака, либо возник как патроним от нестандартной формы имени. То есть Ерохматов — буквально «сын Ерохмата».

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

Географически Ерохматовы встречаются редко, чаще в Поволжье и центральной России. В дореволюционных метрических книгах фамилия почти не попадается, что говорит о позднем оформлении — возможно, в XIX веке, когда крестьянам присваивали фамилии по имени отца или деда. Носители могли быть государственными или помещичьими крестьянами, не имевшими закреплённой фамилии до реформы 1861 года.

Таким образом, Ерохматов — это фамилия-патроним с необычным суффиксом, сохранившая редкую народную форму имени Ерофей. Она стоит в одном ряду с такими же штучными вариантами, как Ерохин, Ерошев, Ерофеев, но выделяется своей словообразовательной редкостью.