And Palestine as a name for the place where the semites lived predates the split between them into arabs and hebrews, which predates the conversion of hebrews to jews, which happened in historical times.
If you mind the name Palestine for the Arab half, what would you prefer? Isn't the word Israel hebrew for something? What would the same word be in Arabic?