Фамилия Лешнянский — одна из тех, что образована от географического названия по классической модели с суффиксом -ск(ий). Этот суффикс в русских фамилиях указывает на принадлежность к местности: владельческий или родовой топоним. Основа здесь — «Лешня» или «Лешно» (сравните: Лешня, Лешно, Лешняны). Такие названия встречаются в Польше, Беларуси и на западе Украины. Скорее всего, первый носитель фамилии был выходцем из села или имения с таким именем, а сама фамилия закрепилась за его потомками как указание на родовое гнездо.

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

Фамилия Лешнянский — относительно редкая. Она не попала в число массовых дворянских фамилий Российской империи, хотя носители могли принадлежать к шляхте (особенно если родом из Речи Посполитой, где фамилии на -ский были распространены среди мелкой шляхты). В современных русских источниках фамилия встречается эпизодически, чаще в западных областях России и у потомков переселенцев из Беларуси. В польском варианте фамилия могла писаться как Leszniański или Leszniański, с ударением на второй слог.

Если сравнивать с однокоренными фамилиями: Лесников, Лесничий, Лешуков — все они образованы от того же корня, но разными способами. Лешнянский стоит особняком: суффикс -ян- (как в Вишнянский, Грушанский) указывает на конкретную местность, а не на профессию или свойство. Это типичная «географическая» фамилия, которая в прошлом могла звучать как «Лешнянский» или «Лешанский» в зависимости от местного произношения.