Фамилия Тетюева образована от прозвища Тетюй. Оно, предположительно, берет начало от прилагательного «тәти», что в переводе с татарского языка означает «красивый, хороший». Вероятно, именование Тетюй указывает на особенности внешности его обладателя. Так могли назвать привлекательного человека. Возможно также, что прозвище Тетюй восходит к татарскому глаголу «тетү», то есть «трепать». Скорее всего, именование Тетюй относится к профессиональным и указывает на род занятий человека. Так могли назвать того, кто трепал шерсть или лен. Кроме того, исследователи допускают, что прозвище Тетюй могло быть этимологически связано с нарицательным «техтюй» - «неуклюжий человек». Вероятно, именование Тетюй указывает на особенности характера и поведения его обладателя. Не исключено также, что фамилия Тетюева происходит от имени Тетюй. Оно представляет собой производную форму имени Епиктет, которое в переводе с греческого означает «приобретенный». Фамилия Тетюева зафиксирована в Приуралье в первой четверти XVII века. В документах под 1623 годом можно найти упоминание о крестьянине Ермолке Дмитриеве сыне Тетюеве. Таким образом, потомок человека, которого звали Тетюй, со временем получил фамилию Тетюев.