I guess it's what I have gone by. Paul was the tribe of Benjamin but I don't think of him as a "Benjaminite" but a Jew.
At first i didn't understand Smittie's comment about Hebrew but I think i do now; it could be used as a synonym for Jew.
Regarding Hebrew, it’s a tricky word too. It refers to the language of course, but also was used to describe the tribe or nation that the people of Israel descended from. There is some debate on the etymology and exact definition though.
Some think the word derives from Abraham, and refers only to Abraham’s descendants, but others think it is derived from an older patriarch named Eber, so it could include some other closely related tribes as well, like the Edomites.
I read somewhere that every Jew now living, is a descendant of Judah, the son of Jacob (in Genesis). Is that true?