Фамилия Таттенова — редкий пример, где географический и этнический след важнее, чем прозрачная славянская этимология. Если смотреть на суффикс, то -ов(-а) указывает на русскую модель образования: так оформляли фамилии от отчества или прозвища. Но сама основа «Таттен» в русском языке не встречается, и это сразу подсказывает: корни фамилии — не в великорусских говорах, а в тюркских или кавказских языках.

Наиболее вероятная версия — фамилия происходит от казахского или башкирского имени Таттен. В тюркских языках корень «тат» может означать «вкус», «сладость», а также «чужой», «инородец» (в некоторых диалектах «тат» — это оседлые народы, не кочевники). Уменьшительно-ласкательный суффикс -ен превращает имя в Таттен — «сладенький», «вкусный» или «чужой-маленький». В любом случае, это личное имя, которое потом стало фамилией через русское окончание -ов/-ева. То есть предок носителя фамилии звался Таттен, а его дети записались как Таттеновы.

Менее вероятная, но возможная версия — связь с гидронимом или топонимом. На карте Казахстана есть река Татты (приток Ишима), а также урочища с похожими названиями. Если человек получил прозвище по месту жительства — «Таттенский», — то в русской записи оно могло сократиться до Таттенов. Но такая гипотеза слабее: для топонимических фамилий характерны суффиксы -ский/-цкий, а не -ов.

Социально фамилия Таттенова, скорее всего, принадлежит к поздним — её могли оформить в XIX веке при переписях или во время христианизации тюркских народов. Встречается она сегодня в основном в Казахстане и среди татар Башкортостана, единичные носители есть в России. Русская огласовка (с двумя «т») — результат адаптации тюркского произношения, где долгий согласный мог передаваться удвоением.