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

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

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

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