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

Само слово «Труха» — это просторечная форма крестильного имени Трифон. В народе Трифонов нередко называли Трушами или Трухами, откуда и пошло прозвище Труха. Человек по прозвищу Труха мог стать родоначальником фамилии Трухин, а его потомки, переехавшие в другое село, получали прозвание Трухинцов — то есть «выходец от Трухиных».

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

С точки зрения сословной истории, фамилии с таким суффиксом редко встречались у дворян. Чаще их носили крестьяне или однодворцы — особое сословие, занимавшее промежуточное положение между крестьянами и мелкими помещиками. Однодворцы жили на южных рубежах России и часто сохраняли фамилии, образованные от названий мест выхода.

Если верить архивным данным, фамилия Трухинцов встречается в основном в Воронежской и Липецкой областях, что подтверждает её южнорусское происхождение. В других регионах она практически не фиксируется.

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