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

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

Географически фамилия Ереховы встречается в центральных и северных областях России, особенно в Вологодской, Архангельской и Кировской областях. В этих краях слово «ерёха» было в ходу, и прозвище могло закрепиться за целым родом. Интересно, что в некоторых говорах «ерёха» означало не только неряху, но и забитого, нерасторопного человека — оттенок значения зависел от местной языковой традиции.

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

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