Фамилия Лебедько образована от мирского имени Лебедь, которое произошло от аналогичного названия птицы.