You mention Muhammed El Kurd with no sense of irony. Kurds aren't native to Palestine either by the same metric. Which means his family came from elsewhere. Just like the El Masri and the El Baghdadi that make up so many Palestinian last names. They might have been there for generations and are entitled to be there. But that doesn't make them indigenous.
Who were indigenous were my ancestors who were driven out of Palestine in a pogrom 400 years before Zionism. The Jews of Hebron and Safed and later Tiberious. There are plenty of Palestinians who are indigenous- Jews and Samaritans who converted to Islam and Christianity and were arabized under occupation by Arab and Turkish imperialism. There were no Arabs as such there before 1400 years ago.
Returning Jews were attacked by local Palestinians 50 years before Zionism and it only increased with the advent of Zionism. And most of the Jews of Israel, the majority, are from Arab lands and Persia and never once stepped foot in Europe. So maybe reflect why so many left those places for Israel.
This started with rejection of any sizable amount of Jews legally buying land and the local population being most UNwelcome to that. It wasn't till 1905 that 100 Jewish farmers formed a militia to fight back and defend themselves. It wasn't till the late 20s and 1930s that Jews realised, after pogroms and riots in the early 20s, that co-existance with many Palestinians was impossible. Other Palestinians were willing to share and forge a nation together. Most of those make up 20% of Israel's population.