Lose Weight with the Paleo Diet   The Paleo Diet goes by many names, including the Caveman Diet, Primal Diet, and Stone Age Diet.