Основой фамилии Лебедзкий послужило мирское имя Лебедзь. Мирское имя Лебедь (в белорусском написании - Лебедзь) восходит к аналогичному названию птицы. Лебеди — крупные белоснежные длинношеие птицы — испокон веков водились на Руси и считались здесь воплощением многих благ: мужества, благородства, мудрости, верной любви, чистоты и невинности и пророческих способностей. В славянской мифологии лебедь считается священной, а иногда и самой главной птицей — царем всех птиц. Давая младенцу такое имя, как Лебедь (Лебедзь), родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделена эта птица. Имя Лебедь употреблялось и как мужское, и как женское. Так, в предании об основании Киева из «Повести временных лет» рассказывается о трех братьях Кие, Щеке, Хориве и сестре их Лыбеди (Лебеди), поселившихся на крутых горах над Днепром. Старший брат дал имя городу Киеву, двое других — горам Щекавице и Хоривице, а сестра — реке Лыбеди, впадающей в Днепр. Родственные именования встречаются в исторических документах с конца XV века: крестьянин Боровицкого погоста Ивашко Лебедь, 1495 год; крестьянин Якуш Лебедев, 1495 год. Таким образом, потомок человека, обладающего именем Лебедзь, со временем получил фамилию Лебедзкий.