Фамилия Лещинский — классический пример польской дворянской фамилии, образованной по модели «название места + суффикс -ский». Этот суффикс указывал на принадлежность к местности или владение ею, и в Речи Посполитой такие фамилии носили в основном шляхтичи. Основа фамилии — топоним Лещин (Leszczyn) или Лещина (Leszczyna), которых в Польше, Беларуси и на Украине десятки: села с таким названием встречаются в Мазовии, Малопольше, на Волыни и в Подляшье.

Название села, в свою очередь, происходит от слова «лещина» — кустарник или дерево из рода орешника (Corylus). Лещина была важным подспорьем в хозяйстве: её гибкие ветви шли на плетение корзин и обручей, древесина давала хороший уголь, а обугленные тонкие прутья использовали для рисования. Скорее всего, поселение Лещин возникло в месте, густо поросшем орешником, и жители получили прозвание по этому признаку.

Менее правдоподобна версия, связывающая фамилию с мирским именем Лещ (от названия рыбы). Для фамилий на -ский такая основа нетипична: суффикс -ский обычно присоединяли к географическим названиям, а не к прозвищам или именам. Если бы предка прозвали Лещом, его потомки скорее стали бы Лещёвыми, а не Лещинскими.

Лещинские — старый шляхетский род, внесённый в Гербовник дворянских родов Царства Польского. Их герб «Белина» представляет собой голубой щит с тремя подковами и мечом с рукояткой в виде креста; над щитом — шлем, корона и рука, держащая меч. В архивных документах XVII–XVIII веков упоминаются представители рода, владевшие землями в Равском воеводстве: например, Андрей Лещинский в 1743 году держал город Бяла и деревни Липа и Журава, а Осип Лещинский в 1788 году был избран послом (депутатом сейма) и в 1791 году награждён орденом Святого Станислава.

Так что, выбирая между версиями, стоит опираться на словообразовательную модель: перед нами типичная дворянская фамилия от названия населённого пункта, а не прозвище по кустарнику или рыбе.