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

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

Интересно, что фамилия Горденок почти не встречается за пределами белорусского ареала. В отличие от распространённых Гордеевых или Гордиенко, эта форма сохранила локальную привязку. В переписях XIX века Горденки фиксировались в Могилёвской, Витебской и Минской губерниях — среди крестьян и мещан. Дворянской ветви у этой фамилии, судя по доступным источникам, не было.

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