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

Таким образом, предок носителя фамилии был, скорее всего, Корнеем, которого в семье или в окружении звали Корином. Имя Корнилий латинского происхождения, от «cornu» — рог, и в древнеримском родовом имени означало «рогатый» или «сильный, как бык». В христианство имя вошло через почитание сотника Корнилия, крещенного апостолом Петром, и на Руси было популярно среди простых людей, особенно в крестьянской среде.

Географически фамилия Коринюк тяготеет к западу Украины и юго-западу Беларуси, где суффикс -юк исторически преобладал. В России она встречается реже, обычно как следствие переселений или миграций XIX–XX веков. Интересно, что в польских метриках встречается написание Koriniuk — это указывает на то, что фамилия могла фиксироваться в католических приходах на Волыни или Подляшье.

В отличие от более частых Корнейчук или Корниенко, фамилия Коринюк сохранила более архаичную и редкую основу: не от полного имени, а от его бытового, сокращенного варианта. Такая форма говорит о том, что прозвище закрепилось в устной речи, в кругу близких, а не в официальных документах. В современных базах носителей фамилия встречается в Волынской, Ровенской и Тернопольской областях, а также среди потомков эмигрантов в Канаде и Аргентине.