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

Если же фамилия Трулэ принадлежит носителю, чьи предки жили в России, то её могли искусственно «оформить» при переписи или при переходе из другого языка. Например, в немецком или прибалтийском варианте фамилия могла звучать как Трулле, а русский писарь записал её на слух с окончанием «-э». В любом случае, суффикса -э в русском словообразовании нет, поэтому фамилия явно не исконно великорусская.

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

География фамилии Трулэ в современной России крайне узкая. Встречается она единично, в основном на юге страны или в Москве. Сословной принадлежности предков по фамилии определить невозможно — она не даёт подсказок ни о дворянстве, ни о крестьянстве. Скорее всего, это просто прозвище, закрепившееся за одним родом и перешедшее в фамилию.