Paul was a Benjaminite (Php 3:5) The same verse also defines him as a Hebrew.
"circumcised the eighth day, of the nation of Israel, of the tribe of Benjamin, a Hebrew born from Hebrews;" - Philippians 3:5
Did you mistype or do you have evidence that Paul was lying about himself?
The designation "Hebrew" is first used for Abram (Abraham). This predates any of the tribes. (Genesis 14:13)
The two tribe kingdom of Judah was made up of primarily the tribes Judah and Benjamin. (2 Chronicles 25:5)
The other 10 tribes were known as the Kingdom of Israel starting with Jeroboam as the first king.
The first Bible writer to use the name Jews in direct reference to the people was Jeremiah. (2 Kings 16:6; 25:25)
After the exile from Babylon it applied to any Israelites returning to the promised land regardless of tribe. (Ezra 4:12; 6:7; Nehemiah 1:2; 5:17)
In the time of Esther "Jew" was a designation for all Hebrews throughout the world. (Esther 3:6; 9:20)
The Hebrew Scriptures themselves show how the term "Jew" morphed in designation over time. Still waiting for the reveal of your alternate scrolls (when you finish your prep work).
(Edit: Opps got threads mixed up. Last sentence is in reference to
How in the world can ANYBODY think the Jews and Christians have the same god, that Jesus is messiah? | ReligiousForums.com