Фамилия Ероховец — редкий случай, когда суффикс -ец указывает не на географическое происхождение (как в фамилиях Воронежец или Ростовец), а на принадлежность к человеку по прозвищу. По сути, Ероховец — это «сын Ероха» или «человек из рода Ероховых», причём форма с -ец характерна для западных говоров, особенно для украинского и белорусского ареалов, где так образовывали фамилии от прозвищ на -о.

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

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

Словообразовательная модель Ероховец — достаточно редкая. Обычно от прозвища Ероха образовывали фамилии Ерохов (через суффикс -ов) или Ерохин (через -ин). Суффикс -ец здесь выполняет ту же роль, что -ович в русских отчествах, но в украинской и белорусской традиции. Поэтому можно с высокой вероятностью предположить, что корни фамилии — на западе современной России, в Беларуси или на Украине, где такие формы были нормой. Сословной привязки у фамилии нет: её могли носить и крестьяне, и мещане, и казаки — всё зависело от того, кто именно из Ерох дал начало роду.