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

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

Есть и вторая версия, более прозаичная. В некоторых польских и западноукраинских говорах «коршень» — это корень (от польского korzeń). Тогда прозвище могло относиться к коренастому, крепкому человеку или, что тоже вероятно, к земледельцу, который «пустил корни» на своём наделе. В пользу этой версии говорит соседство с польской ономастикой: фамилии типа Корженюк, Коржень, Корженёвский встречаются на тех же территориях. Однако для украинского уха «коршень» в значении «корень» звучит как полонизм, так что первая версия — с коршуном — всё же выглядит предпочтительнее и встречается в ономастических словарях чаще.

Географически Коршенюки — фамилия не столичная и не рассеянная по всей России. Её ядро — Волынь, Ровенская область, Житомирщина, а также приграничные районы Брестской области Беларуси. Встречается она и в Польше, но там обычно в форме Korzeniuk (с буквой «з» в корне). Если ваш предок носил фамилию Коршенюк, он почти наверняка происходил из западноукраинского или полесского села, где жил в XIX веке как крестьянин или мелкий шляхтич, но сословная принадлежность здесь не решающая — суффикс -юк в массе своей указывает на простых людей, а не на дворянство.

С точки зрения словообразования фамилия прозрачна и не порождает споров. Единственная сложность — не путать её с фамилией Коршенко (где суффикс -енко, тоже украинский, но юго-восточный) или с Коршуновым (чисто русская форма с суффиксом -ов). Коршенюк — это именно западный вариант, и его носители, скорее всего, сохранили связь с регионом, где фамилия возникла.