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

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

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

Что касается написания: в польском оригинале фамилия выглядела бы как Trębicki или Trzebicki, но русская передача через «е» закрепилась в документах. Это ещё один аргумент в пользу того, что фамилия прошла через канцелярии Российской империи, где польские топонимы и фамилии записывали на слух.