Фамилия Трилецкий — одна из тех, где географическая привязка просматривается почти сразу, а вот точное значение теряется в вариантах. Основа здесь — корень «трил-», который в славянских языках может относиться к числу «три» (сравните украинское «триліток» — трёхлетка) или к глаголу «трилити» — тереть, растирать, дробить. Но в данном случае ключевой оказывается модель образования: суффикс «-ецк-» (в варианте «-цк-» после гласной) почти всегда указывает на происхождение от географического названия. То есть Трилецкий — это человек из места под названием Трилец, Трильцы или похожего.

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

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

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