Фамилия Патушинская — женская форма от Патушинский, и её разумнее рассматривать в паре с мужским вариантом. Это типичная фамилия польского или западнорусского происхождения, образованная по модели на -ский/-цкий, которая в XVI–XVII веках была распространена среди шляхты, а позже — у духовенства и мещан. Суффикс -ск- указывает на связь с географическим названием: скорее всего, предок носителя фамилии владел или происходил из места под названием Патушино, Патушин или Патуша.

Корень «патуш» неочевиден и требует осторожности. Самое прямое объяснение — от прозвища или имени Патуша. В русских говорах «патуша» могла означать «пастух» (с диалектным смягчением, ср. «патух» в некоторых областях), но это лишь одна из версий. Другой вариант: основа восходит к личному имени Патута или Патуня — уменьшительным от Пафнутий или Павел, что типично для народной переделки церковных имён. В польском языке Patuś — ласкательное от Paweł (Павел), и фамилия могла прийти оттуда вместе с переселенцами.

Географически фамилия Патушинские встречается в основном на территории бывшей Речи Посполитой — в Беларуси, на западе России и в Польше. В России она редка, что подтверждает её локальный характер. Если предки были шляхтичами, фамилия закрепилась за имением; если крестьянами или мещанами — её могли дать по деревне, где они жили. В любом случае, образование через -ский говорит о более позднем и книжном оформлении фамилии, чем простые -ов/-ин.

Стоит заметить, что написание с мягким знаком («Патушинская») — русская адаптация; в польском варианте могло быть Patuszyńska, что произносится с твёрдым «ш». Разница в орфографии не меняет сути, но подсказывает, что носители фамилии, вероятно, прошли через русификацию в XIX–XX веках. Однокоренные фамилии — Патушин, Патушев, Патушков — встречаются ещё реже и обычно привязаны к тем же регионам.