Фамилия Полиховский — типичный пример того, как географическое прозвище превратилось в наследственное имя. Её основа, скорее всего, связана с названием населённого пункта вроде Полихово, Полихов или Полиховка. Такие топонимы встречаются в Беларуси и на западе России, особенно в Смоленской и Брянской областях. Суффикс -ский указывает, что предок носителя фамилии был выходцем из этого места или владел им, а сама модель образования характерна для шляхетских и дворянских фамилий Речи Посполитой, откуда она перешла в русскую среду.

Корень Полих- восходит к личному имени Полих, которое является сокращённой формой от крестильного имени Ипполит (греч. «распрягающий коней»). В народной речи имя Ипполит нередко усекали до Полит или Полих, а затем прибавляли суффикс -ов/-ев для образования фамилий. Таким образом, Полиховский могло означать «сын Полиха» или «принадлежащий Полиху», но с течением времени приставка -ский переосмыслилась как указание на местность.

В польской ономастике фамилия Polichowski (Полиховский) встречается среди мелкой шляхты, которая носила прозвания по имениям. Если предок был крестьянином, фамилию ему могли дать по названию деревни, откуда он переселился. В документах XVIII–XIX веков носители фамилии фиксируются в Волынской и Минской губерниях, что подтверждает её западнорусское происхождение.

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