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