Фамилия Терюхов является самобытным памятником славянской культуры. Фамилия Терюхов, вероятно, ведет свое начало от прозвища Терюх, которое восходит к глаголу «терять». Родственное слово «теряха» в «Толковом словаре живого великорусского языка» В. Даля объясняется как «растеряха, растеряй, беспорядочный, беззаботный человек, у которого все пропадает». Соответственно, прозвище Терюх, скорее всего, указывало на особенности характера предка (рассеянность, беспечность). Веселовского встречаются родственные именования: Теряй Дмитрий Иванович Сорокоумов-Глебов, конец XV века; его сын Михаил Дмитриевич Шат Теряев, 1531 г. Так и прозвище Терюх закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Терюхов. Таким образом, потомок человека, обладающего прозвищем Терюх, со временем получил фамилию Терюхов. Безусловно, фамилия Терюхов представляет собой замечательный памятник славянской культуры. Однако процесс формирования каждой отдельной фамилии мог быть длительным и не всегда имел привязку только к одной местности, поэтому окончательно говорить о точном времени и месте происхождения фамилии Терюхов можно лишь на основании серьёзных генеалогических исследований.