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

Словообразовательная модель фамилии — прозвище + патронимический суффикс -ок (аналог русских -ов/-ев, -ин). В украинской традиции такие фамилии на -ок (Гордоносок, Ковальчук, Шевченко) фиксировались в документах Речи Посполитой, а затем и в метрических книгах Российской империи. Географически фамилия тяготеет к центральным и западным областям Украины — Полтавщине, Черкащине, Киевщине, где сложные прозвища были особенно популярны в казацкой среде.

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

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