Фамилия Педоховский — редкий пример, где корень ставит в тупик даже подготовленного читателя. На слух она кажется то ли польской, то ли западнорусской, и это верное направление. Суффикс -овский (в польском варианте -owski) указывает на шляхетское или дворянское происхождение, а также на географическую привязку: такую фамилию обычно получали по названию имения или местечка. Основа Педох- заставляет искать топоним.

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

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

С точки зрения словообразования фамилия прозрачна: корень Педох- + суффикс -овск- + окончание -ий. Ударение, судя по аналогии с фамилиями типа Брохо́вский или Песо́цкий, падает на второй слог: Педохо́вский. В польском варианте, если бы фамилия писалась как Pędochowski, корень мог бы быть связан с pędzić («гнать», «спешить») — но это даёт противоположное значение, и для русского уха такое объяснение менее правдоподобно.

Итог: фамилия Педоховский — скорее всего, топонимическая, образованная от названия места, связанного с прозвищем медлительного человека. Носители её — выходцы из западных регионов, и в России она остаётся редкой, почти уникальной.