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

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

Какая из версий правдоподобнее? Скорее всего, ремесленная. Фамилии от названий инструментов и профессий — одни из самых распространённых в русской ономастике (ср. Топоров, Ножов, Пилов). Прозвище по черте характера тоже возможно, но для фамилии Лезов оно даёт менее конкретный образ. Украинский след не исключён, но фамилия встречается и в северных, и в центральных областях России, где украинское влияние не было основным.

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

Таким образом, предки Лезовых с высокой вероятностью были бондарями или, реже, мастерами по металлу. Прозвище Лезый не несло отрицательного оттенка, а просто описывало занятие или, в крайнем случае, особенность поведения.