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

Леба — старинный город в Поморском воеводстве, на берегу Балтийского моря, у устья одноимённой реки. Первое упоминание о ней относится к 1282 году, когда это была рыбацкая деревня словинцев. Статус города она получила в 1357 году. История этих мест насыщена событиями: Леба принадлежала поморскому роду Швенцов, затем крестоносцам (о чём напоминает герб с крестом и мифическим «рыбозверем» — полугрифом-полурыбой), после Тринадцатилетней войны в 1466 году вернулась в состав Польши, а в 1657 году перешла под власть Бранденбурга. В 1558 году сильнейший шторм уничтожил треть города, и жители перенесли поселение на восточный, более защищённый берег реки. После первого раздела Речи Посполитой в 1772 году и до 1945 года Леба оставалась немецкой территорией. Такая бурная история делает фамилию Лебский не просто указанием на место жительства, но и возможным свидетельством миграций — носитель фамилии мог покинуть Поморье в любой из этих периодов.

Словообразовательно фамилия встраивается в ряд польских фамилий на -ский, образованных от названий городов: Варшавский, Краковский, Познанский. Однако, в отличие от них, корень Леб- встречается реже и почти всегда отсылает именно к конкретному городу или реке, а не к личному имени или прозвищу. Другие версии происхождения, например, от славянского имени Леб (гипотетическая краткая форма от Лебослав), маловероятны — такие имена практически не зафиксированы в источниках, и топонимическое объяснение остаётся единственным правдоподобным.

Сведения о конкретных носителях фамилии разрозненны, но показательны. В Книге памяти Ставропольского края упомянут Лебский Владимир Яковлевич, 1903 года рождения, из села Подлесное Труновского района. Отдельно зафиксирован Лебский Давид Иосифович, 1900 года рождения, уроженец города Гомельской губернии. Эти записи показывают, что фамилия бытовала как в русской, так и в еврейской среде, а география расселения — от юга России до Беларуси — говорит о постепенном расхождении носителей от первоначального поморского центра.