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

Слово «султан» пришло в русский язык из арабского через тюркское посредничество. В тюркских языках оно означало не только титул правителя, но и могло использоваться как личное имя или почетное прозвище. На Руси прозвище Солтан давали не обязательно человеку знатного происхождения — часто так называли гордеца, властного или богатого человека, либо того, кто держался с царственной осанкой.

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

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

В документах XVII–XVIII веков прозвище Солтан встречается среди казаков Запорожской Сечи и мещан западных воеводств Речи Посполитой. Позже, с переходом этих земель в состав Российской империи, фамилия Солтанюк закрепилась в метрических книгах православных и униатских приходов. Среди носителей фамилии были крестьяне, мещане и однодворцы — сословная принадлежность зависела от конкретного региона.