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

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

Менее вероятная, но возможная версия — связь с диалектным «голд» или «голда» в значении «шум, гам, крик». Тогда Голдода — крикун, горлопан. Эта версия слабее, потому что слово «голдоба» и производные от него широко зафиксированы в исторических документах (например, в словаре Даля), а «голда» в значении «шум» — более редкое и локальное.

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