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

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

Существует и менее вероятная, но исторически интересная гипотеза: Сахтуй — вариант монгольского титула «сайту» (почетный, достойный). В таком случае фамилия могла закрепиться за служилыми людьми — казаками или бурятскими князцами, которые в XVII–XVIII веках входили в состав русского пограничного общества. Встречаются фамилии Сахтуевы в Забайкалье, в частности среди бурят Агинского округа, что подтверждает восточное происхождение.

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

Социально фамилия Сахтуев, скорее всего, крестьянская или казачья, без дворянского герба. Носители её — потомки тех, кто жил на стыке степной и оседлой культур, где русский язык переплетался с монгольским и тюркским. Искать корни стоит в восточной Сибири и Забайкалье, особенно в местах расселения бурят и казаков-старообрядцев.