The term Paleo diet comes from the original term Paleolithic diet. This form of diet was referred to as the "Cavemen diet" as Cavemen used to consume this diet. Since food was not readily available, cavemen of the era used to gather these food products and have it in their special way. This also speaks as to why they were so healthy, and fit. The Paleo Diet.