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

Основа фамилии восходит к слову «солтыс» (польск. sołtys, от нем. Schultheiß). В польской и украинской традициях так называли сельского старосту, выборного главу общины, который выполнял административные и судебные функции. На землях Речи Посполитой, а позже и в западноукраинских губерниях Российской империи, солтыс был фигурой заметной: он собирал налоги, следил за порядком, представлял крестьян перед помещиком или старостой. Прозвище Солтыс могли дать либо самому старосте, либо человеку с властным, требовательным характером, либо тому, кто работал при солтысе.

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

Особенность фамилии в том, что она почти не встречается в центральной и восточной Украине, где были распространены другие модели (на -енко). Географически Солтынюки чаще всего зафиксированы в Тернопольской, Хмельницкой, Ровенской и Львовской областях. Это говорит о том, что предки носителей фамилии жили на территориях, долгое время находившихся под польским влиянием, где институт солтыса сохранялся вплоть до XIX века. В России фамилия редкая, её можно встретить в основном у потомков переселенцев с запада Украины.

Таким образом, фамилия Солтынюк — не про соль и не про солдата (хотя такие ложные этимологии иногда встречаются). Она указывает на социальный статус предка: он был сельским старостой или его прямым потомком.