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