People have immigrated constantly throughout history from place to place. Many palestinians bare the names of their 19th-18th century origins. Last names such as "Al-Masri" (The Egyptian), "Halabi" (Of the city of Haleb in Syria) are very common, to name a few.
The tragedy here, is the continued refusal of the palestinian leadership during the 1940s to accept any partition of the land, which led to a catastrophic result on their part. Had they accepted the 1947 partition plan, Israel and Palestine could have been a free, peaceful countries.
It would be a rather absurd plan to cleanse a territory in which you are not only a minority, but also surrounded by Arab countries which were pretty adamant about refusing to accept the jewish state.
In practice, what had happened is that the jews accepted the partition plan. The reason the arabs didn't accept it, is because they simply wanted it all to themselves, not because they feared ethnic cleansing.
Using the term "settler" or "Colonializm" to characterize jewish immigration to Israel is racist and antisemite. As I mentioned, Arabs immigrated en-masse to the land of Israel throughout the 18th and 19th centuries, yet you refer to them as natives.
"Other historians assert... " is hardly an evidence. More like an opinion. In truth, Israel today has more than 2 million Arab citizens.