Фамилия Гордыняк образована по редкой для славянских фамилий модели: от корня с суффиксом -як. Если фамилии на -ук/-юк, -ак, -чук типичны для западноукраинских и белорусских земель, то суффикс -як встречается реже и чаще всего указывает на прозвище, связанное с характером или внешностью человека.

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

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

Географически фамилия тяготеет к западным регионам Украины и юго-западной Беларуси. В польских и украинских метриках XVIII—XIX веков встречаются записи о крестьянах и мещанах с этой фамилией — например, в Волынской и Подольской губерниях. В России фамилия редкая; в переписях XIX века почти не фиксируется, что говорит о её локальном бытовании.

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