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