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