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