Фамилия Ероханова — женская форма от Ероханов, и её происхождение упирается в прозвище или имя Ерохан. Основа здесь — неканоническое имя Ероха, которое в русских говорах было уменьшительной формой от Ерофей (греч. «освящённый Богом»). Суффикс -анов указывает на принадлежность: буквально «сын Ерохана». Такая модель — с двойным суффиксом -ан + -ов — встречается реже, чем просто -ов или -ин, и характерна для фамилий, образованных от имён с суффиксом -ан (Иван → Иванов, но в случае Ерохан — это уже вторичная форма от Ероха).

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

Географически фамилия редкая. По данным переписей и телефонных справочников, Ерохановы встречаются в основном в Поволжье — в Самарской, Ульяновской областях и Татарстане. Это косвенно подтверждает, что предки могли быть крестьянами или мещанами, носившими имя Ерофей в его простонародном варианте Ероха.

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

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