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