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

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

Разобрать корень можно двояко. Первая версия: основа Павл- (от имени Павел) + суффикс -от-, который в русских фамилиях встречается редко, но известен по примерам вроде фамилий Скворотский или Бормотский. Вторая, менее вероятная: фамилия могла возникнуть от названия населённого пункта вроде Павлота или Павлоты, но таких топонимов в открытых источниках не зафиксировано. Поэтому прозвищное происхождение — самое правдоподобное.

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