Фамилия Голдуев — редкий случай, где при разборе сразу сталкиваешься с двумя разными, но одинаково возможными объяснениями. Всё упирается в то, считать ли первую часть «Голд-» исконно русской или заимствованной.

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

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

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

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