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 name Palestine is ultimately derived from the ancient Philistines.