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