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

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

Более правдоподобна связь с диалектным глаголом «сортати» или «сортувати» — в некоторых говорах Подолья и Волыни так называли не только сортировку, но и «перебирать, разбирать по порядку», а также «суетиться, хлопотать». Прозвище Сорт мог получить человек суетливый, деятельный, либо тот, кто занимался разбором чего-либо — например, зерна, льна, шерсти. В польском языке есть слово sort (мн. sorty) — «вид, сорт», и в Речи Посполитой, куда входили украинские земли, это слово могло дать прозвище торговцу или ремесленнику, работавшему с разными видами товара.

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