Фамилия Лелека напрямую связана с миром природы и народными поверьями. В её основе лежит мирское имя или прозвище Лелека, которое восходит к нарицательному «лелека» — так в южных и западных говорах называли птицу козодоя. Название это не случайно: существовало старое поверье, что козодой, летая в сумерках между коровами и козами, возвращающимися с выгона, выдаивает у скотины молоко. Отсюда и пошло его русское имя, а «лелека» — его диалектный вариант, который и закрепился за человеком.

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

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

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

Таким образом, предок носителя фамилии Лелека получил своё прозвище от загадочной птицы, овеянной суевериями. Это имя не указывает на ремесло или сословие, а скорее отражает народное восприятие мира, где человек и природа были тесно связаны.