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

Корень «трел-» — самый спорный. Проще всего связать его с диалектным «трель» (дрожь, переливы звука) или с глаголом «трелить» (петь с переливами). Тогда прозвище Трель мог получить певчий или музыкант. Однако в ономастике более убедительна топонимическая версия: на карте бывшей Речи Посполитой встречаются села Трелево, Трелевка (например, в бывшем Новогрудском воеводстве). Фамилию Трелевский/Трелевская давали выходцам из таких мест. Суффикс -ев- в основе — типичный для притяжательных прилагательных, указывающих на принадлежность к владельцу (Трель → Трелево, то есть «село человека по прозвищу Трель»).

Есть и более прозаичная версия: «трель» в говорах означала «щепка, лучина» или «кол для изгороди». Тогда Трелевская — потомок того, кто делал трели, то есть плотника или ремесленника. Но эта гипотеза слабее, так как слово в таком значении плохо зафиксировано.

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

Написание двойное «с» в суффиксе — норма для русского варианта (Трелевская), в польском было бы Trellewska. Если предки писались через одно «с», это может указывать на украинское или белорусское происхождение.