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

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

Сама фамилия не упоминается в широко известных ономастических словарях (например, у Унбегауна или Никонова), что подтверждает её редкость. Встречается она в основном в Беларуси и на западе России — единичные носители есть в Минской, Витебской и Смоленской областях. В польских архивах изредка попадается вариант Patewski — от названия деревни Patew.

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