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