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

Однако не стоит сбрасывать со счетов и народную основу. У славян, живших в тесной связи с природой, имя Лебедь могло быть мирским прозвищем. Давая ребёнку такое имя, родители верили, что природа примет его как своего, а сам мальчик унаследует от птицы стать, верность или красоту. Позже от этого прозвища через притяжательное прилагательное (Лебедин) и образовалась фамилия с типичным польско-украинским суффиксом -ский.

География фамилии подтверждает её западное происхождение. Известно, что в 1990-е годы в Польше проживало 960 человек с фамилией LEBIEDZIŃSKI. Немало носителей и в Белоруссии, что указывает на ареал бытования: это земли бывшей Речи Посполитой, где суффикс -ский был особенно популярен среди шляхты и духовенства. Таким образом, у Лебединских два основных корня: либо предок был семинаристом, получившим «птичью» фамилию при поступлении в училище, либо происходит из крестьян или мещан, где прозвище Лебедь закрепилось за родом естественным путём.