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

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

Среди носителей фамилии, зафиксированных в архивных документах, — поляк Лебецкий Бронислав Михайлович, родившийся в 1897 году в Ковенской губернии (местечко Цитовяны). В Книге памяти Пермской области упоминается Лебецкий Виктор Казимирович, 1895 года рождения, из деревни Москалевцы Слонимского района Гродненской области. Оба случая укладываются в географию западных губерний Российской империи, граничивших с польскими землями, что косвенно подтверждает версию о происхождении фамилии от польского топонима.