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

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

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

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