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