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