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

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

Модель образования «основа топонима + суффикс -ский» — одна из самых продуктивных в польской и украинской ономастике. Поэтому фамилия Лезновский с высокой вероятностью имеет западно- или южнорусское происхождение, хотя её носители сегодня рассеяны по всему русскоязычному пространству. В отличие от патронимических фамилий на -ов/-ев, которые отвечали на вопрос «чей сын?», фамилии на -ский отвечали на вопрос «откуда родом?» и часто указывали на владельческий статус предка.

Таким образом, предок Лезновских — это человек, который либо владел землёй в местечке Лезново, либо переселился оттуда и получил прозвище по прежнему месту жительства. Дворянское происхождение фамилии возможно, но не обязательно: к XIX веку «-ский» стало универсальным фамильным суффиксом, и крестьяне тоже могли получить такую фамилию при переписи, если их деревня называлась Лезново.