In English, name Paul means – Little. Biblical apostle and evangelist Pauls letters to early Christians comprise many New Testament books.. Other origins for name Paul include – English, Latin-American, French. Name Paul is most often used as a boy name or male name.