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

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

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

С точки зрения словообразования фамилия прозрачна и не даёт повода для альтернативных версий. Единственный возможный спор — могла ли основа быть прозвищем, а не именем. Теоретически «гордион» могло значить «гордец», но в народной среде прозвища редко образовывали от имени с таким же корнем. Правдоподобнее, что перед нами именно крестильное имя, которое закрепилось в фамилии без изменений.

В современных базах данных фамилия Гордионок встречается единично, преимущественно в Беларуси и в приграничных районах России (Смоленская, Брянская области). Носители, как правило, потомки крестьян-землепашцев, не имевших дворянского статуса, что объясняется и моделью фамилии: на -ок редко переходили шляхта или духовенство, предпочитавшие фамилии на -ский или -ович.