The idea of cavemen being static creatures dwelling in caves is a stereotype. Most of the people who lived during the Paleolithic era lived in various types of shelters, including caves, but were primarily nomadic hunter-gatherers.