Фамилия Лебединец, скорее всего, образована от названия города Лебедин. Этот город находится в Сумской области Украины и известен с 17 века. Вероятно, предок-основатель фамилии Лебединец получил свое прозвище по месту рождения и проживания. Есть и другая версия происхождения данной фамилии — возможно, она относится к так называемым «птичьим» фамилиям. Ее могли дать в честь благородной птицы лебедь. Славяне, жившие по законам природы, сами представляли себя частью природы.