Paleolithic adj. (Geol.) Of or pertaining to an era marked by early stone implements. The Paleolithic era (as proposed by Lubbock) includes the earlier half of the "Stone Age;" the remains belonging to it are for the most part of extinct animals, with relics of human beings.