Фамилия Лебединец ведет родословную от названия города Лебедин в Сумской области Украины. Поселение известно с XVII века, и человека, переселившегося оттуда или родившегося в нем, окружающие легко опознавали по прозвищу — Лебединец. Такой способ образования фамилий по топонимам (названиям мест) — один из самых древних и естественных: он сразу отвечал на вопрос «откуда родом».

Суффикс -ец в фамилии Лебединец — типичный указатель на географическое происхождение. Сравните: Москвич, Тверич, Ростовец. В украинской и южнорусской традиции этот суффикс активно использовался для обозначения выходца из города или местности. Так что первая версия — самая прямая: предок был лебединцем, то есть уроженцем Лебедина.

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

Интересно, что фамилия Лебединец достаточно редкая и встречается в основном на территории Украины и в прилегающих областях России. Это косвенно подтверждает ее привязку к конкретному географическому центру — городу Лебедин.