Which of those histories am I to read? Besides, it doesn’t matter. He was in Greece. At the time, the region was the Persian province of Judah, not Palestine. Herodotus could call it what he wanted, and probably also intended an insult by naming the region after the Philistines, to whom the Helenic Greeks were related. The Greeks saw the Jews as a backward and superstitious people.
The province was not officially renamed Palestine until after the Bar Kochba revolt in the second century CE. so the people living there before that were more likely Greeks, Romans, Jews, Samaritans, or Galileans, not Palestinians.
“The province was not officially renamed Palestine...”
You know there is no, nor has there ever been, a county named “America”. Yet there are hundreds of millions of people who identify themselves as “American”.