Фамилия Лешинецкая звучит как типичная «географическая» фамилия, образованная от названия места. Суффикс -ецк-/-ицк- (в женском роде -ецкая/-ицкая) в русских фамилиях почти всегда указывает на происхождение от топонима: человек был родом из села или города с таким названием. Мужской вариант фамилии — Лешинецкий.

Корень фамилии — Лешин-. Скорее всего, в основе лежит название населённого пункта вроде Лешино, Лешинцы или Лешинец. Такие названия, в свою очередь, образованы от прозвища или имени Леша — народной формы имени Алексей (через Лёша → Леша). Иными словами, первым владельцем земли или основателем села мог быть человек по имени Алексей, которого в быту звали Леша. От его имени пошло название деревни, а от деревни — фамилия переселившихся оттуда людей.

Есть и вторая, менее вероятная версия. В некоторых говорах «лешина» — это ореховый куст, орешник (от «лещина»). В этом случае «Лешинец» — человек, живший в местности, где росло много орешника, или же прозвище по характерному признаку местности. Но эта версия слабее: переход «лещина» → «лешина» не повсеместный, а фамилии от названий растений чаще образуются через суффикс -ов/-ев (Лещинин, Орехов).

Фамилия редкая и, судя по географии бытования, имеет западнорусские или украинско-белорусские корни. В современных данных фамилия Лешинецкая встречается в основном на западе России, в Беларуси и на Украине. Именно для этих регионов характерен суффикс -ецкий/-ецкая: он указывает на шляхетское или казацкое происхождение носителя (так называемые «дворянские» фамилии по месту владения). Однако к XVIII–XIX векам такие фамилии закрепились и за крестьянами, которых записывали по названию деревни, откуда они вышли.

Таким образом, Лешинецкая — это фамилия-указатель: она сообщает, что предок носительницы был выходцем из населённого пункта, названного в честь человека по имени Леша (Алексей).