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

Суффикс -ов указывает на принадлежность: «чей?» — «Алехов». Женская форма Алехова закрепилась как фамилия за женщинами, но исторически мужской вариант Алехов означал «сын Алеха». В документах фамилия встречается с XIX века. Например, в Книге памяти Рязанской области записаны Иван Васильевич Алехов (1881 года рождения) и Матвей Васильевич Алехов (1882 года рождения) — оба из села Рубецкое Шиловского района. Это типичный след крестьянской семьи центральной России: фамилия не распространилась широко за пределы нескольких областей, что говорит о её локальном бытовании.

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