The way I look at it:
According to Genesis, “
Hebrew” properly refers to
any descendant of Noah’s son Shem’s great-grandson,
Eber; so as per Genesis there are actually many ‘Hebrew’ nations, all of them descendants of Eber and his offspring, the later Israelites (descending from “
Abraham the Hebrew”; Genesis 14:1) only being one of them. Thus, one could also consider the Ishmaelites, Edomites, Ammonites, Midianites, Qahtanite, and Moabites as being ‘Hebrews’ in a sense because they all share the same distant ancestor.
“
Israelite” (or
ben Yisrael, ‘son of Israel’) refers to a descendant of Jacob/Israel, the ones divided into twelve ‘tribes’, each descended from one of twelve sons or grandsons of Jacob.
Originally, “
Judahite”, “
Judean” or “
Jew” just referred to someone from the tribe of Judah. With the destruction of the northern kingdom of Israel, the kingdom of Judah in the south (comprising of the “rods”/tribes of Benjamin and Judah) became the sole Jewish state and the term
Yehudi was therefore applied to all Israelites. When the word makes its first appearance in writing (in the book of Esther) the word’s meaning has already expanded to include converts to the Jewish religion as well as descendants of Israelites.
Of course, around the NT period you are still bound to have some confusion: in 6 AD the client Kingdom of Judea (formerly ruled by the
Hasmoneans and the
Herodian dynasty) became part of a larger Roman province called
Iudaea, formed by combining Judea proper with Samaria and Idumea. Iudaea in turn was a sub-province of
Syria. The province did not include the provinces of
Galilee,
Gaulanitis, nor
Peraea or the
Decapolis. Thus, “Judean” would also refer at this time period to someone who is from said region, just as “Galilean” denotes someone who is from the province of Galilee.
Confused by all this? I am too.
http://img156.imageshack.us/img156/7106/firstcenturypalestineu.gif