Фамилия Тохтаманова — женская форма, а её мужской вариант Тохтаманов. В основе лежит тюркское имя Тохтамыш (варианты — Тохтаман, Тохтамат). Самое известное историческое лицо с таким именем — хан Золотой Орды Тохтамыш (конец XIV века), однако напрямую фамилию к нему возводить не стоит: в русских фамилиях тюркские имена оседали в основном через прозвища, которые давали выходцам из Орды, татарам или просто людям с восточными чертами.

Разбираем словообразовательную модель. Суффикс -ов указывает на типичную русскую патронимическую фамилию: Тохтаманов — «сын Тохтамана». Само имя Тохтаман — это слегка русифицированная форма от «Тохтамыш», где конечный -ыш мог заменяться на -ан, что характерно для адаптации тюркских имён в русской среде (ср. Бахтияр — Бахтиан, Ахмет — Ахматан). По-тюркски «тохта» значит «стой, остановись», а «мыш» — суффикс причастия; имя Тохтамыш можно перевести как «остановившийся», «стойкий», «выдержанный». Прозвище могло указывать на спокойный, уравновешенный характер предка.

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

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