Фамилия Павлиоти ведет начало от имени Павли — греческого варианта крестильного имени Павел. В переводе с латинского это имя означает «маленький». В истории православия известно около сорока святых покровителей имени Павел. Одним из них является апостол Павел, который также назвался «апостолом язычников». Павел создал многочисленные христианские общины на территории Малой Азии и Балканского полуострова. Окончание фамилии –оти дополнительно указывает на греческое происхождение фамилии Павлиоти.