[patriot5186]

It's my understanding that the name Palestine was originally given by the Romans to the Jewish principality of Judea after the Jewish Bar Kokhba revolt (in addition to destroying the temple). It was named after the Philisteans who were *Greek* in origin. So Palestine denotes a region, the same region as it's previous name, Judea or Judah. Palestine was never organized into an independent nation.
I haven't looked yet, and it's interesting if true, but I've heard that Palestine never appears in the Old or New testaments.