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

Модель образования фамилии — через суффикс -ов, что характерно для обрусевших или крещёных татар, башкир и других народов Поволжья и Урала. Фамилия не дворянская, а скорее крестьянская или казачья, появившаяся в XVIII–XIX веках, когда у нерусских народов начали фиксировать фамилии по отцу. В отличие от чисто русских фамилий на -ов, здесь нет уменьшительной или патронимической формы (вроде Тустуков — сын Тустука), а основа сохранила исходное прозвищное значение без суффикса -к-, означающего в русском уменьшительность.

Географически фамилия тяготеет к Оренбургской области, Башкортостану и северному Казахстану — зоне смешанного русского и тюркского населения. Встречается она очень редко: по данным открытых телефонных справочников, в России насчитывается не более пары сотен носителей. Это не фамилия, которую можно встретить в центральных областях, — её ареал узок и говорит о локальном происхождении от одного прозвища в конкретной семье.

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

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