Основой фамилии Лелекова послужило мирское имя Лелеко. Лелеко - «окающий» вариант мирского имени Лелека, которое восходит к нарицательному «лелека» - «козодой». Существовало поверье, что птица козодой, летая в вечернюю пору меж коров и коз, идущих с выгона, выдаивает молоко у скотины (отсюда и его название). Давая младенцу такое имя, как Лелеко, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделена эта птица. Таким образом, потомок человека, обладающего именем Лелеко, со временем получил фамилию Лелекова. Основой фамилии Лелекова послужило мирское имя Лелека. Мирское имя Лелека образовано от аналогичного украинского нарицательного, которое в переводе означает «аист». Давая младенцу такое имя, как Лелека, родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделен избранный представитель животного мира. Следует отметить, что аист является символом уважения к родителям, семейного благополучия, счастья. Согласно украинским поверьям, эта птица имеет черты и привычки, присущие людям. Таким образом, потомок человека, обладающего именем Лелека, со временем получил фамилию Лелеков. Сведения о представителях фамилии Лелековы содержатся в различных архивных документах. Так, в Книге памяти Ставропольского края записан Лелеков Андрей Васильевич, который родился в 1875 году (Ставропольский край, Благодарненский р-н, с. Александрия). А в Книге памяти Тюменской области записан Лелеков Антип Изотович, рожденный в 1870 году (Хабаровский край, пос. Васильевский).