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