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

Модель образования проста и типична для восточнославянской ономастики: к основе Олех добавили притяжательный суффикс -ов. Первоначально фамилия отвечала на вопрос «чей?» и означала «сын Олехи», «ребёнок Олехи». Со временем притяжательное значение стёрлось, и фамилия закрепилась как наследственное родовое имя. Такой путь прошли тысячи русских фамилий, и Олехов здесь не исключение.

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

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

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