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