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

Если говорить о конкретной истории, то среди подольских дворянских родов в 6-й части родословной книги (указ 1865 года) значится Яков Горчинский — сын Григория, внук Эразма и правнук Ивана Лукина. У него записаны сыновья Федот, Авксентий, Александр и Феодор, а у Феодора — Антон и Яков. Таким образом, фамилия закрепилась за потомками человека, которого в своё время прозвали Горчиком.

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