Фамилия Эрохина — женская форма, а мужская, Эрохин, образована по типичной русской модели с суффиксом -ин. Этот суффикс указывает на принадлежность: Эрохин значит «сын Эрохи» или «человек из рода Эрохи». Основа здесь — личное имя или прозвище Эроха, которое, скорее всего, является производной формой от крестильного имени Иерофей.

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

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

География фамилии Эрохина размыта, но по базам данных XIX — начала XX века она чаще фиксируется в южных губерниях России и в областях, граничащих с Украиной, где аканье и переход «е» в «э» были особенно заметны. Сословно носители фамилии — преимущественно крестьяне и мещане, так как сложные церковные имена в простонародье как раз и давали такие бытовые производные. В дворянской среде фамилия Эрохин встречается редко, скорее как исключение.

Стоит учесть, что в современных словарях фамилию Эрохин часто путают с более распространённой Ерохин, считая их вариантами одного корня. Это верно лишь отчасти: если Ерохин почти всегда восходит к Ерофею, то Эрохин может быть как фонетическим дублетом, так и самостоятельной формой, закрепившейся в определённой местности. В любом случае, для носительницы фамилии Эрохина её история — это прямая связь с именем, которое носило сакральный смысл, но в быту звучало просто и по-домашнему.