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