Оно образовано от греческих слов hieros – «священный» и theos – «бог». В основу фамилии легла просторечная форма этого имени – Ероха. Согласно другой, менее правдоподобной версии, фамилия Ероховец происходит от прозвища Ероха, которое образовано от слов «ерохониться» или «ерохориться», означавших «упрямиться, упорствовать, противиться, бороться», а иногда «важничать, ломаться». Прозвище Ероха могло также быть образовано от слова «ерошиться» - «вздыматься, становиться дыбом» (о волосах). Так могли прозвать предка за особенности внешнего вида, прически, например, за его вьющиеся, непослушные волосы.