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

Суффикс -ов указывает на типичную русскую патронимическую модель: Лезил → Лезилов, то есть «сын Лезила». Сама основа Лезил — это не имя, а прозвище, образованное от глагольной формы. В ономастике это так называемые «посессивные» фамилии, где суффикс -ов/-ев присоединяется к прозвищу, оканчивающемуся на согласный или -о. Интересно, что в некоторых говорах слово «лезила» означало ещё и льстеца, подхалима — человека, который «лезет в душу». Но эта версия менее вероятна: в крестьянской среде прозвища чаще давали по конкретному занятию или повадке, а не по абстрактным моральным качествам.

Фамилия Лезилов встречается крайне неравномерно. Основной массив носителей сосредоточен в центральных и южных регионах России — в Воронежской, Саратовской, Волгоградской областях. На севере и в Сибири она почти не фиксируется. Это косвенно подтверждает связь с бортничеством или ремёслами, требовавшими лазанья по деревьям: южные лесостепные и лесистые районы исторически были зоной развитого пчеловодства.

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