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