Фамилия Лелько звучит как уменьшительно-ласкательная, и это первое, что бросается в глаза. Суффикс -ко характерен для западнорусских и украинских земель, где он превращал имя или прозвище в семейное прозвание. В основе здесь лежит древнее славянское имя Лель, которое имеет два возможных истока.

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

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

Стоит заметить, что ударение в фамилии может падать как на первый, так и на последний слог, и это не меняет её происхождения. В письменных источниках XVIII–XIX веков можно встретить варианты Лельков и Лелецкий, но именно форма Лелько осталась самой компактной и архаичной, сохранившей звучание древнего прозвища без дополнительных родовых суффиксов.