In ancient times it was Canaan and Pilistia (coastal land of the Philistines), then Israel and Judea, before reverting to Palestine (the name ultimately derived from the Philistines).
270994
The name Palestine is ultimately derived from the ancient Philistines.
270995
The land known now as Palestine was never known as Israel or Judea.