Фамилия Солтынский образована по типичной для польской и западнорусской шляхты модели — с суффиксом -ский/-цкий, который указывал на принадлежность к местности или родовому поместью. Основа фамилии — топоним Солтын или Солтынь. Так могли называть село, урочище или речку на территории современных Польши, Беларуси или Украины. В ономастике есть устойчивое мнение, что корень восходит к слову «солтыс» (польск. sołtys — сельский староста, выборный глава общины). Это слово, в свою очередь, пришло из немецкого Schultheiß (шультгейс — деревенский судья или староста). Таким образом, Солтынский — буквально «происходящий из поместья, где старостой был солтыс» или «из села Солтыны/Солтын».

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

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

Редкая фамилия не имеет громких «звёздных» носителей в современной массовой культуре, и это нормально. Её ценность для истории — в сохранении памяти о старом польско-литовском слове «солтыс», которое вышло из обихода в русском языке, но осталось в фамильном прозвище.