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

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

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