Palaeolithic people survived by hunting and gathering animals and wild plants. They didn't have a settled home which made them Nomads. The Old Stone Age societies even existed in the 1900s. They also didn't yet know how to farm.
The New Stone Age was called that because they grew their own food. They began to domesticate animals. Some people were pastoral nomads they travelled from place to place looking for a new land for their animals.