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

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

Есть и другая, более прозаическая версия. Фамилия могла возникнуть как прозвище человека, занимавшегося золотарным делом — позолотой, но здесь форма «Голденок» выглядит как искажение от «Золотенок» или «Золотаренок». Под влиянием аканья (произношения «о» как «а») в южнорусских и украинских говорах «Золотенок» превратился в «Голотенок», а затем, под влиянием «золото/голд», закрепился как Голденок.

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