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

Суффикс -ев указывает на стандартную русскую патронимическую модель: Тохтуев — «сын Тохтуя». Но в отличие от тысяч фамилий на -ов/-ев, эта почти не встречается в центральной России. Основной ареал — Северный Кавказ и Приуралье. В частности, станица Тохтуй (ныне село Тохтуй в Ставропольском крае) была основана в XVIII веке казаками-некрасовцами или переселенцами из Запорожья. Жителей этой станицы прозывали тохтуйцами, а их потомки, перебравшись в другие места, получали фамилию Тохтуев — уже не от имени, а от места выхода.

Вторая, менее вероятная версия связывает фамилию с коми-пермяцким или удмуртским корнем тохта (кочка, бугор) — в этом случае Тохтуев могло быть прозвищем человека, жившего на возвышенности. Однако тюркское происхождение подкрепляется тем, что в деловых документах XVI–XVII веков фигурируют служилые люди с именем Тохтуй (например, Тохтуй Акчурин среди касимовских татар). Именно из этой среды — татарской или ногайской аристократии, переходившей на русскую службу, — фамилия могла попасть в дворянские родословные.

Что интересно: в фамилии нет уменьшительного или пренебрежительного суффикса (как -ка или -ко), что говорит о том, что исходное имя Тохтуй воспринималось как полное, а не сокращённое. Это типично для имён-пожеланий у тюркских народов, где короткое имя не нуждалось в ласкательных формах. Если ваш предок был Тохтуевым, скорее всего, он происходил из поволжских татар, башкир или из среды терских казаков, где тюркские имена были обычным делом ещё в XVIII веке.