Нецерковное имя Лебедь образовалось от названия птицы. Характерный суффикс -юк указывает на возможное украинское или белорусское происхождение фамилии Лебедюк.