Фамилия Шыхутськая — редкий случай, когда географический и языковой корень очевиден, а вот точное значение ускользает. Это украинская фамилия, образованная по типичной для западноукраинских и польских земель модели с суффиксом -ськ- (-sk-). В мужском варианте она звучала бы как Шыхутський, а женская форма Шыхутськая закрепилась в результате передачи по паспорту или в русскоязычной среде.

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

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

Суффикс -ськ- в этой фамилии не обязательно указывает на шляхетское происхождение. На Украине и в Польше фамилии на -ский/-цький массово давали крестьянам при переходе от прозвищ к наследственным фамилиям в XIX веке, особенно в Галиции, Волыни и Подолье. Поэтому носители фамилии Шыхутськая, скорее всего, происходят из западноукраинских областей, где была распространена модель образования фамилий от прозвищ на -ута.

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