Фамилия Lyulenkov формируется из прозвищ Reeling. Она берет свое начало от нарицательным "люля", то есть "колыбель, люлька, кресло-качалка". Возможно, прозвище Reeling человек, который изготовлен люльки. Соответственно, прозвище относится к так называемой «профессиональной» имен, содержащую ссылку на деятельность человека.
Возможно также, что в основе прозвища является глагол "lyulyukat" - ". качания ребенка" В этом случае, Lyulem могли окрестить няни, медсестры.
Вполне возможно, что прозвище восходит к диалекту, "люля" - так называется непонятливых человек.
Скорее всего, название изначально пришли Lyulenkov в Украине или Беларуси, о чем свидетельствует характерный суффикс-EHKO. Со временем, вероятно, родом Lyulenko переехал в Россию, где не было русификации имен при помощи суффикса-ов. Пошатываясь, в конечном счете получил название Lyulenkov.