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

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

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

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

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