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

Интереснее здесь не столько корень, сколько модель. В русских фамилиях на -анов встречается два варианта: либо основа оканчивается на -ан (как в случае с Иван — Иванов), либо на -а (Алёха — Алеханов). Второй случай — более редкий и старый. Он показывает, что в основе лежало не полное имя, а его разговорная, «домашняя» форма. Если бы предка звали просто Алех, фамилия звучала бы как Алехов, но тут — Алеханов, что значит «принадлежащий Алёхе». Такая форма типична для северных и центральных областей России, где в XVI–XVII веках активно использовали уменьшительные имена на -а и -я.

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