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