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

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

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

Искать «известных» Правлоцких в истории пока не приходится — фамилия нечастотная. Но её носители, скорее всего, происходят из одного компактного региона, где когда-то стояла деревня с похожим названием. Если у вас есть семейное предание о западнорусских или польских корнях, эта версия получает дополнительный вес.