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).
The land known now as Palestine was never known as Israel or Judea.