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