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

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

Словообразовательно фамилия проста: корень Пах-, суффикс -ов- (указывает на принадлежность к объекту) и типовой фамильный суффикс -ский. Ударение, скорее всего, падает на второй слог: Пахо́вский, хотя в некоторых говорах могли ставить на первый — Па́ховский.

Социальный статус носителей Паховских мог быть разным. Фамилии на -ский в России до отмены крепостного права часто носили дворяне, шляхтичи и духовенство. Однако в XIX веке эта модель стала массовой: её давали и бывшим крепостным, и мещанам, особенно в западных губерниях. Поэтому Паховский мог быть и потомком мелкопоместного шляхтича из-под Могилёва, и крестьянином, записанным по названию родной деревни.

Встречается фамилия нечасто, сосредоточена в основном на западе России, в Беларуси и среди потомков эмигрантов. В дореволюционных источниках её можно найти в списках жителей Могилёвской и Витебской губерний. Однокоренные фамилии — Пахов, Пахомов, Пахоменко — имеют ту же основу, но другую географию и сословную окраску.