Павлин родился в городе Пелла в Македонии, которым управлял его отец.