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

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

Менее вероятная, но допустимая версия — от польского «pataczyć» (пачкать, марать). В таком случае прозвище Патач мог получить человек неопрятный или работающий с грязью (например, гончар). Однако суффикс -ский в сочетании с такой бытовой основой встречается реже — обычно он прикреплялся к более «благородным» или географическим корням.

География фамилии Патачинская сегодня неширока. Основные носители встречаются в России (преимущественно в центральных и южных областях) и на Украине. В польских метриках XVIII–XIX веков изредка попадается форма Pataczyński, что подтверждает западнославянский след. Сословно фамилия могла принадлежать как мелкопоместной шляхте (в Речи Посполитой), так и крестьянам, получившим фамилию по названию деревни при переписи.

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