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

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

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

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

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