Paulos Name Meaning. Portuguese: from the personal name Paulo, from the old Latinized form Paulos. Greek: variant transliteration of Pavlos (see Pavlis).