Название "Палестина", которое потом перенесли на недружественную евреям субэтническую группу арабов, было, как известно, занесено пришельцами-филистимлянами. Библия указывает, что они пришли из "Кафтора", но это понятие довольно широкое, поскольку охватывало не только остров Крит в узком смысле, но и всю территорию Микенского государства (практически всё побережье и острова материковой Греции и даже крайний запад Анатолии). Во всяком случае, изначально они говорили на своём языке и имели свою, несемитскую религию, однако впоследствии были ассимилированы евреями и к арабам никакого отношения не имели - арабы жили намного восточнее и пришли в Палестину уже при римлянах.
Чем больше изучают учёные филистимлян, тем больше сведений о том, что были они, скорее всего, представителями одного из западноанатолийских народов (ныне исчезнувшая ветвь индоевропейских народов):
https://ru.wikipedia.org/wiki/%D0%A4%D0%B8%D0%BB%D0%B8%D1%81%D1%82%D0%B8%D0%BC%D0%BB%D1%8F%D0%BD%D0%B5
Мораль сей басни такова: вот откуда взялись рыжие евреи, и вот почему рыжие не встречаются среди других семитских народов. Хотя, конечно, позднейшие миграции по Европе тоже сказались на этом факторе.
А палестинцы всего лишь воспользовались чужим, но уже раскрученным этнонимом (примерно как славяне-"македонцы", не имеющие отношения к грекам, или немецкая Пруссия, не сохранившая язык пруссов-балтов).
PS. Предвидя вопрос, зачем я тут даю ссылку на такой общеизвестный материал, как Википедия - потому что когда-то я сам собирал для этой статьи материалы и ссылки.