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