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

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

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

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