The name Paul is primarily a male name of Latin origin that means Humble, Small.Disciple of Christ in the Bible.Famous Pauls include: Paul Newman, actor. Paul McCartney, singer/songwriter, member of The Beatles. Paul Anka, singer. Paul Williams, singer. Paul Revere, Revolutionary folk hero, silversmith. Paul Cezanne, artist. Aaron Paul, actor.