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

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

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

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

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