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