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