Palestine has been known as Palestine for thousands of years.
This page at historyworld-dot-com gives a good overview. References to "Alley Oop," Adam and Eve and Noah show us the depth of historical sophistication with which we are dealing here. Bedouins, commonly referred to as Arabs, have been living in that region for thousands of years. They didn't come in looking for work. If the land were "uninhabited," from whom is one alleging the Zionists "bought" land? In fact, after the Second World War, the region began to fill with European Jews who just took the land, and then demanded that any Palestinian who objected prove their title to the land in writing--which, of course, after centuries of occupation since time out of mind, they could not do. This was in fact the basis upon which Palestinian land and water rights were seized beginning in 1948.
Of course, with shills like Gunga around, the Israelis never have to fear fot the vigor of their propaganda machine in the United States.