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

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

Сословно фамилия не была закреплена за шляхтой: в гербовниках Речи Посполитой Пехальские не значатся. Скорее всего, это крестьянская или однодворческая фамилия, возникшая в XVIII–XIX веках, когда после разделов Польши российские чиновники массово приписывали крестьянам фамилии по месту жительства. В метрических книгах XIX века Пехальские встречаются в Гродненской и Минской губерниях, а также на Волыни — именно там, где плотность топонимов с корнем «пех-» наибольшая.

Ударение в фамилии, скорее всего, падает на второй слог: Пеха́льский. Вариант с ударением на первый (Пе́хальский) возможен, но встречается реже и обычно как результат канцелярской ошибки при записи. Если ваши предки — Пехальские, искать их корни стоит не в общем значении слова, а на карте: найдите деревню с похожим названием в западных областях Беларуси или на востоке Польши. Скорее всего, именно оттуда пошла фамилия.