A dietary plan based on foods similar to what might have been eaten during the Paleolithic era (2.5 million to 10,000 years ago) is what is meant by Paleo diet.