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

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

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

Интересно, что фамилия может иметь и более прозаическое объяснение: в некоторых говорах «горыня» — это не только богатырь, но и человек, который «горит» работой, неутомимый труженик. Или же — ироничное прозвище для того, кто любит прихвастнуть, «гореть» в разговоре. Но основная версия, подкреплённая ономастическими данными, — связь с образом большого, сильного человека или с местом на возвышенности.