Фамилия Лебединские (в мужском роде — Лебединский) образована по польско-белорусской модели с суффиксом -ский, который изначально указывал на принадлежность к местности или роду. В основе лежит мирское имя или прозвище Лебедь — одно из распространённых «птичьих» имён у славян. Давая ребёнку такое имя, родители верили, что благородная птица передаст ему свои качества: стать, верность, чистоту. Позже от имени Лебедь появились фамилии не только с суффиксом -ский (Лебединский), но и с более простыми -ов/-ев (Лебедев) и -ин (Лебедин).

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

Географически фамилия закрепилась на землях бывшей Речи Посполитой. В Польше в 1990-х годах насчитывалось около 960 человек с фамилией Lebiedziński, что подтверждает её польский вариант написания. Немало Лебединских и в Белоруссии, где фамилия сохранила ударение на втором слоге. В России же чаще встречается вариант Лебединский с ударением на «и», что сближает её с топонимом Лебедин (город в Сумской области) — возможно, некоторые носители фамилии происходят именно оттуда.

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