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

Суффикс -л в прозвищах — нечастое явление. Обычно фамилии образуются от полных причастий на -вший или от существительных с суффиксами -ун, -ак. Вариант с -л встречается в фамилиях вроде Брызгалов, Пугалов, Шевелёв, но Улезлов стоит особняком: его основа не связана с ремеслом или внешностью, а описывает характер поведения. Это делает фамилию яркой и нетипичной для крестьянской среды, где прозвища чаще давали по занятию или месту жительства.

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

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