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

Модель образования типична для польской и западнорусской традиции: суффикс -ский/-цкий добавлялся к названию места, чтобы указать на принадлежность или происхождение. В мужском роде — Местецкий, в женском — Местецкая. Такие фамилии чаще всего носили шляхта, мещане или духовенство, реже — крестьяне, получившие фамилию по месту приписки. В отличие от русских фамилий на -ов/-ин, которые были распространены среди крепостных, фамилии на -ский в центральной России долгое время оставались признаком дворянского или служилого сословия.

Есть и менее вероятная версия: основа может восходить к прозвищу Местец — так могли называть человека, который жил на «месте» (например, на определённом участке земли, в усадьбе) или занимал какую-то должность при местечке. Но в таком случае фамилия скорее приняла бы форму Местецкий уже на русской почве, а не через польскую модель.

Стоит обратить внимание на ударение. В фамилии Местецкая оно падает на второй слог — Месте́цкая, что созвучно с названием «местечко». Если бы ударение было на первый слог (Ме́стецкая), это могло бы указывать на иной корень, например, от слова «место» в значении «площадь» или «селение», но такое произношение встречается реже и часто является результатом бытовой адаптации.

В России фамилия встречается нечасто, но имеет очаги бытования в западных областях — Псковской, Смоленской, а также среди потомков переселенцев с Украины и Беларуси. В дореволюционных документах женская форма Местецкая могла фиксироваться как у незамужних женщин, так и у вдов, но чаще всего это просто указание на жену или дочь Местецкого.