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

Менее правдоподобная версия связывает фамилию напрямую с прозвищем Ероха. В этом случае значение отрывается от имени и переходит в область бытовой характеристики. Слово «ероха» в русских говорах могло означать неряшливого или взъерошенного человека — от глагола «ерошить», то есть путать, всклочивать. Впрочем, эта версия слабее, потому что фамилии, образованные от полных или сокращенных крестильных имен, встречаются гораздо чаще, чем от прозвищ с корнем «ерош-».

Особого внимания заслуживает написание фамилии через «ё» — Ёрохов. В этом случае основа Ёрох, скорее всего, та же народная форма имени Иерофей, но закрепившаяся в диалектной среде с другим произношением. В некоторых регионах ударение и начальный звук могли сместиться, что и отразилось в документах. Однако и здесь не исключена связь с прозвищем от «ерошить», которое могло указывать на упрямый или взлохмаченный нрав человека.

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

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