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