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

Суффикс -ов указывает на типичную русскую патронимическую форму: Тастухов — буквально «сын Тастуха». Значит, в основе лежит прозвище или некалендарное имя Тастух. Но что оно означало? Здесь возможны два основных пути. Первый: диалектное слово «тастуха» — так в некоторых северных и сибирских говорах называли медлительного, вялого человека, «тяжелодума». Если так, прозвище давали нерасторопному или флегматичному предку. Второй, более вероятный вариант: это искажённое или редуцированное имя Тастах, которое могло возникнуть из тюркского «тас» (камень) или из арабского имени Тастак (устойчивый, твёрдый). В пользу тюркской версии говорит и то, что фамилия встречается в регионах с татарским и башкирским населением — в Оренбуржье, Башкортостане, на Южном Урале. Русские крестьяне, адаптируя чужое имя, легко отбрасывали конечный гласный или заменяли его на «ух» — так Тастах превращался в Тастуха, а затем в Тастухова.

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

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