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

Наиболее вероятная версия возводит Трушеле к французской фамилии Trouchelet или Trouchel. В основе лежит старофранцузское слово «trouche» — связка, пучок, или же «trou» — отверстие, дыра. Суффикс -et (-el) в французском языке образует уменьшительные формы. Таким образом, прозвище Trouchelet могло означать «маленькая связка» или относиться к человеку, жившему у небольшого углубления или ямы. В русской среде фамилия, попав через браки или миграцию (например, гувернёров, офицеров, ремесленников), подверглась русификации: конечное «t» могло отпасть, а ударение сместиться, и Trouchelet превратилось в Трушеле.

Второй, менее вероятный вариант — что фамилия имеет белорусское или польское происхождение, но с необычным оформлением. В польском языке есть слово «truchło» (падаль, туша) или «truchleć» (цепенеть, коченеть). От глагольной основы могло образоваться прозвище Трушеля (Truchlela) — вялый, медлительный человек. Однако фамилия Трушеле в таком случае должна была бы получить окончание -о или -а (Трушело, Трушела), а не -е. Поэтому французская версия выглядит убедительнее.

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