Lietuviškos pavardės „Lebedis“ kilmė siejama su žodžiu „lebėdy“ – lietuviškai „labai lėtai eiti, vilktis“. Tai buvo pravardinė pavardė, galėjusi apibūdinti lėtą, neskubantį žmogų. Giminingos formos yra Lebedžius, Lebedinskas.
Įžymūs žmonės su šia pavarde:
- Marius Lebedis – Lietuvos krepšininkas.
- Algirdas Lebedys (kita forma) – žinomas lietuvių kalbininkas, folkloristas.
Pavardė paplitusi Lietuvoje, ypač Aukštaitijoje.