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

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

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

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

Фамилия Туезов — редкая, она не попала в массовые списки дворянских или купеческих родов. Её носители, судя по географии, жили в основном в Вятской, Пермской и Архангельской губерниях — там, где берестяной промысел был обычным делом. Сегодня фамилию можно встретить в тех же регионах, а также в городах, куда потомки мастеров перебрались в XX веке.