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