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