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

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

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

Существует и другая версия, по которой в основе лежит не имя, а прозвище Ероха, но она менее правдоподобна: имя Иерофей было достаточно употребительным в среде крестьян и духовенства, и именно от него чаще всего образовывались подобные фамилии. Прозвищная версия не имеет под собой надёжных диалектных или документальных подтверждений.

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