Paleo is short for Paleolithic, which refers to a time period about 2.5 million to 11,500 years ago.