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

Однако есть тонкость: женская форма Сахалтуева (а мужская — Сахалтуев) указывает на то, что фамилия русифицирована по полной схеме. В оригинале бурятское родовое имя могло звучать как Сахалтуев или даже Сахалтуу, а окончание -а у женщины — уже чисто русская грамматика. Это значит, что предок носителя фамилии, скорее всего, жил в зоне активного русско-бурятского контакта: в Иркутской губернии, Забайкалье или Бурятии.

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

Второй, менее вероятный вариант: основа от монгольского «сахал» в значении «иней, изморозь» (человек с сединой, белобрысый). Но для прозвища «седой» в тех краях чаще использовали «буурал» или «сагаан», так что версия с бородой остаётся основной.

Встречаемость фамилии крайне локальна. По открытым данным, большинство Сахалтуевых живёт в Бурятии, Забайкальском крае и Иркутской области. В европейской части России она практически не встречается. Если ваш предок носил эту фамилию, он почти наверняка был либо бурятом, принявшим русскую фамилию при крещении или переписи, либо русским старожилом Сибири, усыновившим бурятского ребёнка или взявшим фамилию от бурятского соседа.