The earliest and longest period of the Stone Age is called the Paleolithic Age. This comes from the Greek word Palaios, meaning long ago or old, and lithos, meaning stone â put together, Paleolithic Age means Old Stone Age. This may have been what early human ancestors looked like over three million years ago.