Фамилия Ерухина — женская форма от Ерухин, и её разумнее разбирать в мужском варианте, чтобы понять корень. Основа здесь — имя Еруха, которое в русской народной среде было обиходной формой канонического имени Иерофей (греч. Ἱερόθεος — «священный богом»). Упрощение «Иерофей» до «Еруха» — типичный для живой речи процесс: отпали начальные слоги, а звук «ф» перешёл в более привычный «х». Суффикс -ин указывает на принадлежность: Ерухин буквально значит «сын Ерухи» или «из семьи Ерухи».

Менее вероятная, но возможная версия связывает фамилию с еврейским именем Ерухим (вариант Иерохим, от древнееврейского יְרוּחָם — «будет помилован»). В этом случае Ерухин — не отчество, а фамилия, образованная через русский суффикс -ин от основы Ерух-, что нередко встречалось в среде ашкеназских евреев на территории Российской империи. Однако для русского уха такое происхождение менее органично: имя Еруха как уменьшительное от Иерофей встречается в документах XVII–XVIII веков, тогда как еврейское Ерухим чаще давало фамилии без суффикса (Ерухимович, Ерух).

Географически фамилия Ерухин (и Ерухина) тяготеет к южнорусским и центральным областям — Курской, Воронежской, Тамбовской, а также к Поволжью. В этих краях имя Иерофей было популярно среди крестьян и мещан, и его просторечные формы (Ероха, Еруха) дали целое гнездо фамилий: Ерохин, Ерофеев, Ерухин. Социальный срез — в основном крестьянство и духовенство (священники нередко брали фамилии от имён святых, в том числе от Иерофея).

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