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

Сам корень фамилии — спорный, и здесь возможны два совершенно разных пути.

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

Вторая гипотеза уводит в более древний и широкий славянский пласт — к слову «леля». Словарь Фасмера фиксирует у этого слова несколько значений: «крестная мать», «детская игрушка», «детская рубашечка». У восточных и южных славян родственные слова означают «тетка» (украинское «леліка», болгарское «леля»), «старшая сестра» (сербохорватское), а в балтийских языках — «кукла» или «грудной младенец» (литовское lele, латышское lelle). В таком случае прозвище Лелета могло указывать на родство: человека, воспитанного крестной матерью или тетей, так и называли — «Леля». Либо, наоборот, на занятие: мастером, делавшим куклы или детские рубашки, тоже могли прозвать по инструменту или продукту труда — «Лелета».

Обе версии имеют право на существование. Разница в том, что первая (смоленская «мякина») жестко привязана к одному диалекту и одному ремеслу, а вторая (от «леля») — более расплывчата, но зато объясняет широкую географию фамилии: ее носители встречаются не только в Смоленской области, но и на Украине, в Беларуси. Выбор между версиями — это выбор между точным, но узким значением и широким, но размытым.