Фамилии, оканчивающиеся на –их (-ых), к числу которых относится фамилия Павловских, появляются в исторических документах с середины XVI века и означают «из дома таких-то», в данном случае «из дома Павловских». Именование Павловский, от которого образована фамилия Павловских, восходит к названию местности Павлово, Павловка, Павловск, Павлов. Соответственно, именование Павловский получил выходец из поселения с подобным названием. Вероятно, такие названия указывают на то, что основателем или владельцем данной местности был человек по имени Павел. Имя Павел в переводе с латинского оно означает «малый». Оно было весьма распространено на Руси – в святцах оно упоминается более тридцати раз. Это имя носил апостол Павел, который считается одним из самых известных в христианском мире апостолов, «апостол язычников». Таким образом, потомок человека, обладающего именем Павловский, со временем получил фамилию Павловских.