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

Основа Вихоц- скорее всего восходит к топониму: на карте Польши, Беларуси и Украины встречаются села и хутора с названиями Вихоць, Вихоцк, Вихоце. Происхождение самого корня неочевидно. Можно предположить связь с диалектным глаголом «вихотать» (качать, шатать) или со словом «вихор» (порыв ветра, вихрь), но в ономастике более правдоподобна версия от древнепольского личного имени Wichota — уменьшительной формы от Wichor (Вихорь) или Wichman. В таком случае первопоселение называли «село Вихоти» или «усадьба Вихоцкого», то есть принадлежавшая человеку с таким именем или прозвищем.

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

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