გვარის ფუძეა საკუთარი სახელი პავლე, რომელიც ლათინური წარმოშობისაა და ქართულად „პატარას“, „მცირეს“ ნიშნავს.
1523 წელს პავლიაშვილი მოიხსენიება ყმისა და მამულის ნასყიდობის წიგნში, რომელიც ავთანდილ ჯავახიშვილის ამირბარ მაღალაძისათვის მიუცია.
ასევე, 1718 წელს ბარათაშვილთა გაყრის წიგნში მოხსენიებულია გვარი პავლიაშვილი.
1721 წელს ენაგეთში არიან მოხსენიებულნი პავლიაშვილები, როგორც აზნაურები.
1818 წელს წინწყაროში მოიხსენიება მღვდელი დიმიტრი პავლიაშვილი.
საქართველოში 2 895 პავლიაშვილი ცხოვრობს: თბილისში – 777, გორში – 681, სიღნაღში – 189. არიან სხვაგანაც.
