“Paleo” is short for the Paleolithic era, the period from 2.6 million years ago to 20,000 years ago when our ancestors were happy hunter-gatherers for their brief lives (average age 30) until they died from rotting gangrene or being mauled by a saber tooth tiger.
Great article on the Observer, “Why NYC Men Are Falling (Rock) Hard for the Paleo Diet”