Фамилия Тереховский имеет свою основу в церковном имени Терентий, а имя Терех является просторечной формой крестильного имени Терентий. Это имя предположительно происходит от греческой основы, которая означает "молотящий хлеб" или "растирающий краску". В истории православия существует три святых-покровителя с именем Терентий. Один из них - Терентий Петрийский (Африканский), был воином, который пострадал во время гонений императора Деция.
Во время правления императора Деция был издан указ, требующий от всех подданных приносить жертвы языческим идолам. Когда этот указ достиг правителя Африки Фортунатиана, он собрал народ на площади, показал страшные орудия пыток и объявил, что все должны принести жертвы идолам. Многие люди, испугавшись мучений, согласились, но сорок христиан во главе со святым Терентием отважно выразили свою верность Спасителю и были обезглавлены. День памяти святого Терентия приходится на 10 апреля.
Скорее всего, основатель рода Тереховских был простым человеком. В то время полные имена обычно присваивались представителям высшего сословия, аристократии или семьям, которые имели влиятельное положение в данной местности. Людей из других социальных слоев, как правило, называли уменьшительными или производными именами. Фактически фамилия Тереховский представляет собой отчество второго порядка: Тереховский - сын Терехова и внук Тереха. Терех со временем стал фамилией Тереховский.
Таким образом, фамилия Тереховский имеет свое происхождение от церковного имени Терентий, а имя Терех стало просторечной формой этого имени. Фамилия связана с историческими событиями и памятью о святом Терентии, который отдал свою жизнь ради своей веры.