What does it mean that Paul was 'of the stock of Israel' and 'of the tribe of Benjamin'?

Watch the Teaching: Why Does the Bible Call Israel the Church?