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