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

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

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

Фамилия Петиховская — женская форма; мужской вариант — Петиховский. Встречается она крайне редко, в основном на западе России, в Беларуси и на Украине, что типично для фамилий на -ский, которые активно присваивались в XIX веке при переходе в мещанское или дворянское сословие. Поскольку фамилия не массовая, её носители, скорее всего, происходят из одного рода или нескольких родственных ветвей, расселившихся из одного села или местечка.