The term “Palestine” first appeared in the 5th century BCE when the ancient Greek historian Herodotus wrote of a “district of Syria, called Palaistinê” between Phoenicia and Egypt in The Histories. Herodotus provides the first historical reference clearly denoting a wider region than biblical Philistia, as he applied the term to both the coastal and the inland regions such as the Judean Mountains and the Jordan Rift Valley. Later Greek writers such as Aristotle, Polemon and Pausanias also used the word, which was followed by Roman writers such as Ovid, Tibullus, Pomponius Mela, Pliny the Elder, Dio Chrysostom, Statius, Plutarch as well as Roman Judean writers Philo of Alexandria and Josephus. There is not currently evidence of the name on any Hellenistic coin or inscription
What is it with the BCE nonsense. The term is Before Christ - BC.
and it had nothing to do with followers of Islam 1200 years later