Фамилия Патарецкая — один из тех случаев, когда «откуда она» и «что значит» приходится выводить не из одного корня, а из целого ряда похожих слов, и выбор между ними даёт разные портреты предка.

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

Главная загадка — корень «патар». Здесь есть три рабочие версии, и самая убедительная связана с историей христианства. В Ликии (Малая Азия) существовал древний город Патара — родина святителя Николая Чудотворца. В русской традиции топоним «Патары» встречается редко, но в Речи Посполитой, на территории современной Украины и Беларуси, могло существовать село, названное в честь этого святого или его родины. Тогда Патарецкий — выходец из такого села.

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

Фамилия редкая, не входит в список самых распространённых. Судя по суффиксу -ск-, носители фамилии в прошлом относились скорее к шляхте или казацкой старшине — именно эти сословия в XVI–XVIII веках часто брали фамилии по названиям имений или местечек. Встречается фамилия преимущественно на западе современной России и в восточной Беларуси, что подтверждает её вероятное польско-литовское происхождение.

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