In old documents in Latin, Paulus, with appropriate case endings, was used in place of Paul; from Latin "small".