Фамилия Алехова образована от имени Алехо, которое является производной формой имени Алексей. Оно в переводе с древнегреческого означает «оберегающий». Скорее всего, основатель рода Алеховых был человеком из простого сословия. Таким образом, потомок человека, которого звали Алехо, со временем получил фамилию Алехова. Представители фамилии Алеховых встречаются в различных исторических источниках. Так, в Книге памяти Рязанской области упоминаются Иван Васильевич Алехов, родившийся в 1881 году в селе Рубецкое Шиловского района Рязанской области, Матвей Васильевич Алехов, родившийся в 1882 году там же.