Ito ay galing sa salitang paleos na ibig sabihin ay luma at lithos na ibig sabihin ay bato. Wala pang gaanong natutuklasan ang mga tao dito at wala pa silang permanenteng tirahan.
Ang Paleolitiko ay ang unang yugto ng pnahon ng bato. Ito'y nangangahulugang 'lumang bato' (Old Stone Stage). Ito'y nanggaling sa salitang 'paleos' o matanda at 'lithos' o bato. Ito ang pinakamahabang yugto sa kasaysayan ng sangatauhan.
