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

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

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

Географически фамилия Ереханов встречается прежде всего в центральных и южных регионах России, а также в Поволжье. Носители фамилии в прошлом могли быть крестьянами или посадскими людьми, поскольку фамилии на -ов, образованные от канонических имён, в этих сословиях стали массово закрепляться в XVII–XIX веках. Боярских или княжеских родов с такой фамилией не зафиксировано — это «народная» фамилия, возникшая в среде, где имя Ереха (Ерехан) было обычным прозвищем в быту.

Если сравнивать с однокоренными фамилиями, то Ереханов стоит в одном ряду с Ереминым, Ерёминым, Ерёхиным и Еремеевым. Все они восходят к одному имени-предку, но различаются суффиксами: -ин (от Ерема), -ев (от Еремей) и -ов (от Ерехан). Фамилия на -ов от формы с суффиксом -ан — довольно редкий случай, что делает её интересной для этимолога. По сути, Ереханов — это «сын Ерехана», где Ерехан — уменьшительно-ласкательное от Ерема (Иеремия).