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

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

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

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