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

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

Фамилия редкая и географически привязана к регионам, где тюркское и кавказское влияние было сильным: Северный Кавказ, Поволжье, юг Урала. Встречается она и у горских евреев, где «голду» могло быть женским именем или прозвищем, а фамилия образовалась уже по русскому образцу. В любом случае, носитель фамилии Голдуева может с большой уверенностью считать, что его предки жили на стыке культур и говорили не только по-русски.