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

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

Таким образом, Патевские — это, скорее всего, потомки помещиков или священников из села с корнем «Пат-». Если фамилия встречается в западных губерниях (Могилёвская, Витебская), стоит допустить и польское влияние: в польском языке «pat» означает «взгляд», «присмотр», и фамилия могла возникнуть от прозвища Pat (зоркий, наблюдательный). В любом случае, географическая привязка здесь первична, а не отчество.

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