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

Главная особенность — суффикс -юк. Это типичный западноукраинский и южнобелорусский патронимический суффикс, который указывает на происхождение: «сын Солтана» или «потомок Солтана». Подобные фамилии массово возникали в XV–XVII веках, когда закреплялось отчество в качестве родового имени. Таким образом, первый носитель фамилии Солтасюк был, вероятно, сыном человека по имени Солтан. Менее вероятно, но не исключено, что прозвище Солтан (Солтас) могло относиться к человеку с властным характером или внешним сходством с восточным правителем.

Написание через «а» в корне («Солтасюк», а не «Султасюк») — не ошибка, а следствие местной фонетики. В украинских и белорусских говорах безударный звук [у] часто переходил в [о] (так называемое «оканье» в определённых позициях), либо это влияние польского языка, где «Sółtan» произносилось близко к «Солтан». Поэтому фамилия Солтасюк — это не искажение, а закономерный диалектный вариант, закрепившийся в документах.

Сословной принадлежности у фамилии нет: её могли носить и казаки, и крестьяне, и мещане. Встречается она преимущественно в западных областях Украины (Волынь, Подолье) и южных районах Беларуси (Брестчина, Гомельщина). В России фамилия редкая и, как правило, принесена мигрантами из этих регионов. Известных исторических личностей с такой фамилией в открытых источниках не зафиксировано, что типично для фамилий, образованных от личных имён и не принадлежавших аристократии.