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

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

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

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