Фамилия Шихутский — редкая и неочевидная с точки зрения происхождения. Её суффикс -ск- указывает на то, что перед нами типичная фамилия польского или западнорусского дворянского образца (по модели «князь Курбский» или «пан Замойский»). Такие фамилии часто образовывались от названия местечка, села или усадьбы. Основа Шихут- — это, скорее всего, искажённое или адаптированное на русской почве название населённого пункта.

Где искать этот топоним? Вероятнее всего, в бывших землях Великого княжества Литовского, где переплелись польские, литовские, белорусские и еврейские говоры. Корень «ших» может восходить к литовскому šikšna (кожа, ремень) или к польскому szyja (шея), но в данном случае правдоподобнее видеть в основе фамилию Шихут или прозвище Шихута. В белорусском и украинском языках «шихута» может означать «вертлявый», «непоседливый» человек, либо быть производным от «ших» — в значении «шик», «фасон». Однако с фамильным суффиксом -ский это даёт скорее географическую привязку: человек, который родом из Шихут или Шихутичей.

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

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