For at least two thousand years, if not longer, people have been calling that particular area of the Middle East “Palestine”.
You only have to look at an animated map of Europe for the past two thousand years to understand that names of countries and national boundaries are constantly changing.
In 1709, there was no country called Israel in the Southern Levant, but you’d have found Palestine on the maps. The modern Zionist movement began less than two centuries ago: even by the 1880s, numerically Muslims were the majority faith, Christians second, and Jews third. The modern Zionist movement from the 1880s onward was a movement of European and American colonisation of Palestine.
The idea that Jews around the world have some mystical religious “right” to live in the Southern Levant because there have been Jews living there for several thousand years or because God gave that land to them is absurd. I am an atheist, and historical claims from past millennia are not made valid by religious faith.