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

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

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

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

Сейчас фамилия остаётся редкой. Её носители в России — в основном потомки переселенцев с запада, а на Украине и в Беларуси она встречается чаще, но тоже не входит в число распространённых.