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

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

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