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

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

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