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

Основа фамилии — топоним Солочин. Скорее всего, это название села или урочища. На карте Украины и Польши встречается несколько населённых пунктов с похожими названиями: село Солочин в Мукачевском районе Закарпатской области, а также Солочин (Sołocin) в Польше. Первый носитель фамилии, вероятно, был выходцем из такого места — «тот, кто из Солочина».

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

В польском варианте фамилия могла звучать как Sołociński или Sołoczyński, а в русской передаче XIX века — Солочинский. Современное украинское написание Солочинський сохраняет мягкий знак перед суффиксом, что характерно для юго-западных говоров.

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

Сегодня фамилия редкая. Больше всего носителей живёт на западе Украины — в Львовской, Ивано-Франковской и Закарпатской областях. В России и Беларуси встречается единично, в основном в виде Солочинский.