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

Скорее всего, прозвище Лесоу́л давали человеку, который промышлял в лесу — не просто охотился или рубил деревья, а занимался ловлей лесной дичи, зверя или даже рыбы в лесных реках. «Улов» в русских говорах могло означать не только рыбную ловлю, но и любую добычу, взятую с помощью ловушки или силков. Таким образом, Лесоулов — это не «лесной улов» как абстракция, а «тот, кто ловит в лесу», лесной ловец.

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

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