• PALEOLITHIC AGE (noun). The noun PALEOLITHIC AGE has 1 sense: 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. Familiarity information: PALEOLITHIC AGE used as a noun is very rare.