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

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