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

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

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

Ударение в фамилии, скорее всего, падает на второй слог — Соло́твинская, хотя в устной речи встречается вариант с ударением на последний слог (под влиянием украинского произношения). Фамилия редкая, её носители в основном сосредоточены на западе Украины, в центральной России и в среде потомков переселенцев из Малороссии. В словарях русских фамилий (например, у Б. Унбегауна) эта фамилия не упоминается — она остаётся на периферии ономастики, что делает её особенно интересной для локальных генеалогических изысканий.