Фамилия Старосольская — один из тех случаев, когда прозвище или место рождения застыли в суффиксе, а географическая привязка оказалась сильнее личного имени. Её основа — «старая соль», и тут возможны два пути, причём один куда правдоподобнее другого.

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

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

Словообразовательно фамилия прозрачна: корень «стар-» + соединительная гласная «о» + корень «-соль-» + суффикс -ск- + окончание -ий. Ударение, скорее всего, падает на второй слог — СтаросОльский, что тоже характерно для польской ономастики. В русском языке фамилия могла со временем сместить ударение на третий слог (СтаросОльский → СтаросольскИй), но исходная форма сохранилась у потомков выходцев с Запада.

Встречается фамилия в основном в западных областях — на Волыни, в Подолье, Галиции, а также среди потомков переселенцев в Сибирь и на Дальний Восток. В дореволюционных списках дворян Волынской и Киевской губерний Старосольские фигурируют как мелкопоместные, иногда — как однодворцы. В советское время фамилия не была массовой, но не исчезла: её носители встречаются в Беларуси, Украине и в центральной России.

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