Фамилия Полиховская — относительно редкая, и её происхождение не лежит на поверхности. Чтобы понять, откуда она взялась, нужно разобрать её по частям: основа «Полих-» и характерный суффикс «-овск-» с окончанием «-ая».

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

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

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

Географически фамилия тяготеет к западным регионам: Беларуси, Украине, Польше, а также к западным губерниям России. Встречается она и в современной России, но редко. Носители фамилии Полиховская, скорее всего, происходят из мелкопоместной шляхты или из крестьян, получивших фамилию по названию деревни, где жили. Точных данных о сословной принадлежности без генеалогического поиска нет, но именно модель с «-ский» чаще всего указывает на дворянское или полу-дворянское происхождение в прошлом.