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

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

Интересно, что фамилия Паточинская встречается редко и имеет выраженную региональную привязку. По данным открытых источников, большинство носителей в XIX–XX веках фиксировались на территории современной Беларуси (особенно Могилевская и Витебская губернии) и в западных областях России, что подтверждает её западнорусские или белорусские корни. В польском языке существует схожая фамилия Patoczyński, что также говорит о возможном шляхетском происхождении — в Речи Посполитой такие фамилии часто получали мелкие дворяне по названию своего имения или урочища. Социальный статус первых носителей мог быть разным: от крестьян, живших у «паточины», до землевладельцев, чья усадьба стояла на ручье.