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

Менее вероятная, но возможная версия — связь с топонимом. На Украине есть несколько сёл с названием Гордыня (например, во Львовской области). В таком случае Гордынчук — это «выходец из Гордыни», и фамилия образовалась по географическому принципу, что тоже типично для украинских фамилий на -чук.

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

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