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

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

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

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

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