adj. 1.of or relating to the second period of the Stone Age (following the eolithic) paleolithic n. 1.second part of the Stone Age beginning about 750,00 to 500,000 years BC and lasting until the end of the last ice age about 8,500 years BC