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