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

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

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

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