Where were the 'Palestinians'?

This is making the rounds on Google Plus:

When you
enter phrases into the Google Books Ngram Viewer, it displays a graph
showing how those phrases have occurred in a corpus of books (e.g.,
"British English", "English Fiction", "French") over the selected years.




Some enterprising person did a search below that I replicated here,
demonstrating how recent the use of the phrases "