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

Основа «Солт-» восходит к слову «солт» — в древнерусском и старопольском языках так называли соль. Но здесь речь не о поваренной соли как продукте, а о прозвище или названии места, связанном с соляным промыслом или торговлей. В ВКЛ и Речи Посполитой существовала должность «солтыс» (от нем. Schultheiß) — сельский староста, выборный голова. В некоторых говорах «солт» могло быть сокращённой формой этого титула. Таким образом, прозвище Солт мог получить либо солевар, либо человек, занимавший должность солтыса.

Географически фамилия Солтовский тяготеет к западнорусским землям — современной Беларуси, Украине и восточным воеводствам Польши. В польских метриках XVI–XVII веков встречаются шляхтичи герба Правдзиц с фамилией Sołtowski (с буквой ł). В русском написании «Солтовский» — это русифицированная форма, где польское Sołtowski потеряло мягкость и перешло в «твёрдое» Солтовский. В Российской империи такую фамилию могли носить как потомки польской шляхты, так и крестьяне, получившие фамилию по названию деревни после отмены крепостного права.

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

Однокоренные фамилии — Солтов, Солтыс, Солтыков, Солтовец. Все они указывают на одну и ту же профессиональную или социальную нишу: солевар, продавец соли или сельский староста. Фамилия Солтовский — редкая, не входит в сотни самых распространённых русских фамилий, но встречается в Волынской и Гродненской губерниях по данным переписей конца XIX века.