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

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

Менее вероятно, но стоит упомянуть связь с древнерусским словом «прух» — «прах», «пыль». В этом случае фамилия могла звучать как Прухов (от прозвища Прух — «пыльный», «неопрятный»), но форма на -ский снова указывает на топонимический, а не прозвищный путь. Если же опираться на данные словаря Б. Унбегауна, фамилии на -ский/ -цкий в Российской империи чаще всего носили дворяне или духовенство, а также выходцы из Западного края. Таким образом, Пруховские могли быть потомками шляхтича или священника, чья фамилия образовалась от названия родового имения.

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