Фамилия Тенуев образована от прозвища Тенуев, восходящего к названию реки Тенуй. Вероятно, носитель данного прозвища жил на берегу реки Тенуй. По другой версии, фамилия Тенуев образована от татарского имени Тенуй, представляющего собой вариант имени Теняй, которое восходит к древнетюркскому слову «тени» в значении «ребенок». Вероятно, Тенуй является «семейным» именем, существовавшим наряду с официальным. В результате, потомок человека, обладающего прозвищем Тенуй, со временем получил фамилию Тенуев.