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