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