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

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

Вторая версия связывает основу с глаголом «trušināt» (толочь, дробить, тереть). Тогда Трушелис могло быть профессиональным прозвищем человека, занятого измельчением зерна или толчением чего-либо. Однако эта версия менее вероятна, так как латышские профессиональные фамилии чаще образовывались через суффикс -nieks.

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

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