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

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

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

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