The roots of the Paleo Diet can be traced to the 1950s, but it owes its current popularity to a book released in 2001