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

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

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

Искать «Трелицких» среди крестьян центральной России бесполезно. Фамилия тяготеет к западным губерниям Российской империи — Гродненской, Виленской, Волынской. Встречается она и в современной Польше (Trzelicki). Таким образом, предки носителя фамилии Трелицкий, скорее всего, были либо мелкими шляхтичами (однодворцами), либо священнослужителями униатской или католической церкви, которые получали фамилии по прозвищам, а не по географическим названиям.