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