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

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

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

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