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

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

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

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