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

Что могло означать само прозвище? Тут есть несколько версий, и ни одна не выглядит натянутой. Самая прямая — от нарицательного «люля», то есть «колыбель, зыбка, качалка». В этом случае Люлем называли мастера, который делал люльки — ремесло конкретное и в старом быту востребованное. Вторая версия связана с глаголом «люлюкать» — укачивать, баюкать. Тогда прозвище мог получить не ремесленник, а нянька или кормилица, то есть человек, чьим занятием было качать детей. Наконец, в некоторых говорах «люля» означала недогадливого, простоватого человека — прозвище по характеру, без привязки к профессии.

Какая из версий правдоподобнее? Первая — самая устойчивая: прозвища по ремеслу давали чаще, чем по случайному действию, и они лучше закреплялись в фамилиях. Но исключать остальные не стоит — фамилия компактная, и её носители в разных ветвях рода могли получить прозвище по разным причинам. Главное, что в любом случае перед нами фамилия, которая прошла путь от украинской модели на -енко до общерусской на -ов, сохранив при этом редкую и звучную основу.