Фамилия Леснянский — одна из тех, что прямо указывает на место жительства предка. В её основе лежит корень «лес», а суффикс «-янск-» — характерный признак географических названий в восточнославянских языках. Скорее всего, родоначальник фамилии происходил из населённого пункта с названием Лесное, Леснянка или Лесняны. Таких сёл и деревень немало на территории современной Украины, Беларуси и западных областей России. Например, в Волынской области есть село Лесняны, а в Хмельницкой — Леснянка. Человек, переехавший оттуда, получал прозвище «Леснянский» — то есть «тот, кто из Леснян».

Модель образования фамилии через суффикс «-ский» — это типично дворянский или шляхетский формант, который в XVI–XVIII веках активно использовался для обозначения принадлежности к местности. В Речи Посполитой такая фамилия могла закрепиться за мелкой шляхтой, владевшей землёй в лесной местности. Однако в XIX веке, после отмены крепостного права, фамилии на «-ский» стали массово давать и крестьянам, особенно при переписях — для «благозвучия». Поэтому Леснянские могли быть как потомками обедневших дворян, так и вчерашними крестьянами, которых записал грамотный писарь.

В отличие от фамилий вроде Лесников или Лесничий, которые связаны с профессией (лесник, лесничий), Леснянский — чисто топонимическая фамилия. Она не говорит о роде занятий, а отвечает на вопрос «откуда родом». Интересно, что в русском языке параллельно существует фамилия Леснянский с ударением на второй слог (Лесня́нский), но чаще встречается вариант с ударением на последний — Леснянски́й, что ближе к польской произносительной традиции (Leśniański). Встречаются и однокоренные варианты: Лесняк, Лесняков, Лесниченко — но все они образованы от разных моделей. Леснянский — самый «географический» среди них, с чёткой привязкой к конкретному селу.

Поскольку фамилия не слишком распространена, а её носители в основном сосредоточены в западной части России, на Украине и в Беларуси, точную дату её возникновения назвать сложно. В метрических книгах XIX века она встречается эпизодически, что подтверждает её локальный характер. Это не фамилия-загадка: её происхождение прозрачно, и любой носитель может с высокой долей вероятности сказать, что его предки жили в лесистой местности или носили прозвище по названию родной деревни.