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

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

Такие фамилии на -цький в XVI–XVIII веках были распространены среди украинской шляхты и казацкой старшины. Носитель фамилии Трембовецький — скорее всего, потомок человека, который владел землей или жил в окрестностях Теребовли, а затем переселился и получил прозвище по месту прежнего жительства. В польской ономастике фамилия Trembowiecki тоже встречается, но с другим суффиксом.

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