Фамилия Золтуев редкая и звучит не по-русски. Её основа — не славянская, а тюркская или монгольская, что сразу указывает на вероятное происхождение носителей из регионов, где эти языки распространены: Бурятия, Калмыкия, Алтай, Тыва, а также тюркоязычные области Кавказа и Поволжья.

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

Суффикс «-уев» — русский патронимический, типичный для фамилий, образованных от тюркских и монгольских имен и прозвищ. Он присоединялся к основе, оканчивающейся на согласный или «у», и означал «сын такого-то». То есть Золтуев — это «сын Золтуя». Само имя Золтуй в русских документах XVII–XIX веков встречается среди служилых татар, бурятских казаков и башкир. Например, в ясачных книгах Сибири попадаются «Золтуйко» — уменьшительная форма.

Географически фамилия Золтуев сегодня наиболее плотно представлена в Бурятии и Забайкальском крае. Это согласуется с историей: бурятские роды принимали православие, и их имена русифицировались через добавление суффиксов. Встречается фамилия и у калмыков, но реже. В европейской части России Золтуевы — единичные случаи, скорее всего, потомки переселенцев.

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

Однокоренных фамилий немного: Золтаев, Золтин, Золтунов. Все они восходят к тем же тюркским корням, но с разными суффиксами. Вариант Золтуев — самый распространённый, и его написание устойчиво: через «о», не «а», с двумя «т» в корне.