Фамилия Павлоцкий образована от имени собственного и относится к распространенному типу славянских фамилий. Основой фамилии Павлоцкий послужило церковное имя Павел. Фамилия Павлоцкий происходит от крестильного имени Павел, что в переводе с греческого означает «малый, маленький». Фамилия Павлоцкий имеет украинское или польское происхождение, на что указывает суффикс -ЦК-. Это имя носил апостол Павел - один из самых известных в христианском мире апостолов, который также назвался «апостолом язычников». Пережитый Павлом опыт встречи с воскресшим Иисусом Христом привел его к обращению в христианство и стал основанием для апостольской миссии. Таким образом, потомок человека, обладающего именем Павел, со временем получил фамилию Павлоцкий. О точном месте и времени возникновения фамилии Павлоцкий в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Павлоцкий представляет собой замечательный памятник славянской письменности и культуры.