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

Птица, о которой идёт речь, — козодой. В народе её называли «лелека» (от глагола «лелеять» или звукоподражательного характера). С козодоем связано старинное поверье: будто он в сумерках летает между коров и коз, выдаивая у них молоко. Отсюда и пошло его русское название. Давая младенцу имя Лелеко, родители надеялись, что природа примет ребёнка как своего, а птица передаст ему свои качества — ловкость, выносливость, связь с естественным миром. Такие «птичьи» имена (Сокол, Воробей, Гусь) были распространены на Руси до XVII века, пока церковь не начала активно бороться с языческими традициями имянаречения.

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

Встречается фамилия и в форме Лелекин (от того же имени через суффикс -ин), но Лелеков — вариант более частотный и географически шире распространён. Если искать однокоренные фамилии, то к тому же гнезду относятся Лелеков, Лелекин, а также более редкие Лелецкий, Лелешко.

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