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

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

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