Оно образовано от греческих слов hieros – «священный», theos – «бог». В основу фамилии легла просторечная форма этого имени – Ероха. Согласно другой, менее правдоподобной версии, фамилия Ерхова происходит от прозвища Ероха. Утрата гласного «о» объясняется историческими изменениями. Таким образом, потомок человека, обладающего именем Ероха, со временем получил фамилию Ерхова.