Other names I have heard used for Paleolithic Diet (and its variants) include:
- Caveman diet
- Raw paleolithic diet
- CrossFit diet
- Paleolithic nutrition
- Primal diet
- Ancestral diet
- Evolutionary diet
- Traditional diet
- Neanderthal diet
Any others?
PS I am updating this question as people answer.