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

Географическая привязка здесь ключевая. Наиболее вероятная основа — название села или деревни Солта (или Солты). Такие топонимы встречаются на западе России, в Беларуси и на Украине. Например, в прошлом существовало село Солта в Могилёвской губернии (ныне территория Беларуси). Кроме того, корень «солт-» может быть вариантом от «солод» (солодовня) или от тюркского «солта» (левый, левая сторона), но в случае с этой фамилией первая версия — топонимическая — выглядит наиболее рабочей, так как суффикс -ский почти всегда «привязан» к месту, а не к прозвищу.

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

Сословная принадлежность у этой фамилии, скорее всего, неоднородная. В Российской империи фамилии на -ский часто носили дворяне (особенно польского происхождения) и духовенство. Но в крестьянской среде, особенно после отмены крепостного права, такие фамилии тоже могли появиться — как производные от названия родной деревни. Таким образом, Солтинские могли быть как мелкими помещиками, так и крестьянами, чьи предки переселились из села Солта в другое место. Единственное, что можно сказать наверняка: фамилия эта не искусственная и не книжная, а живая, связанная с конкретной точкой на карте.