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

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

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

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

Таким образом, Труиневы — потомки человека, которого в деревне прозвали Труем за леность или праздность. Со временем прозвище забылось, а фамилия осталась, став просто родовым именем.