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

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

Обе версии выглядят правдоподобно, но первая, связанная с «терлицею», кажется более убедительной. Дело в том, что обработка льна и конопли была повсеместным занятием, а значит, повод для прозвища возникал часто. Топонимическая версия требует, чтобы предок действительно был связан с конкретным городом, что встречается реже. Тем не менее, полностью исключать её нельзя, особенно учитывая тесные исторические связи украинских и польских земель.

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