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

Суффикс «-аев» — это адаптированная русская форма тюркского патронимического суффикса «-ай/ау». В русском языке фамилии с таким окончанием (как Алдаев, Кудаев) типичны для народов Поволжья, Урала и Сибири — татар, башкир, казахов. Фамилия образована по модели: прозвище (Золдотай) + русский фамильный суффикс «-ев» («чей?»). Ударение, скорее всего, падает на последний слог: Золдота́ев.

Географически фамилия привязана к зоне тюркско-русского пограничья. По данным современных справочников, носители фамилии Золдотаев встречаются в Оренбургской области, Башкортостане и Татарстане. Это регионы, где в XVII–XIX веках оседали служилые татары и башкиры, переходившие на русскую службу. Многие из них получали фамилии по прозвищам, которые давали односельчане или русские писцы, записывая тюркские имена на слух.

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