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