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

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

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

В документах XVIII–XIX веков Трухчевы упоминаются в основном как государственные крестьяне и однодворцы. Сословная принадлежность невысокая, что типично для фамилий с «бытовым» корнем. Дворянских родов с такой фамилией не зафиксировано.