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

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

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

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

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