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