Фамилия Лесневска — женская форма польского или восточнославянского типа. Её основа восходит к прозвищу Лесной, которое давали человеку, связанному с лесом. Чаще всего так называли лесного сторожа, того, кто жил в лесу или у опушки, либо занимался торговлей и заготовкой леса. Прозвище было настолько прочным, что закрепилось за родом и перешло в наследственное имя.

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

Есть и менее очевидная версия: от болгарского «лесен» — «лёгкий, нетрудный». В таком случае прозвище характеризовало человека лёгкого в общении, отзывчивого и доброго. Эта гипотеза слабее, потому что болгарские фамилии на -ска редки, а польская модель образования — основная.

Со временем исходное прозвище вытеснило личное имя и в официальных документах, и в быту. Сейчас фамилия Лесневска встречается в Польше, Беларуси, Украине и среди потомков эмигрантов.