I think the term Paleo gives the diet a bad name because people will think of a stone-age diet, and that is not appealing -- images of man in mammoth skin underpants, holding club and saying "UG" alot. When in truth, it's simply a natural human diet. PaNu is somewhat better, being somewhat abstract, but I propose The Huga Diet (HUnterGAtherer), because these diets are eaten TODAY by real live humans in real live tribes in real live wild places.
Perhaps better still, we could simply call it the Human Diet, and then carry on deciding what that is, with reference to pre-agriculture as well as modern tribes to guide us.
That might be good in some ways because the sheep are always attracted to the newest fad diet out there and they will find that they benefit from the Paleo way of eating. On the other hand, it might mislead or deter educated and curious people who are trying to better their health.
Let the damn diet speak for itself. Nobody in their right mind is going to scoff at someone losing huge amounts of weight or performing feats of strength because the nutrition philosophy they ascribe to has a funny name. Call it the "Eat crap and die" diet if you like (which isn't entirely untrue), and you'll do just as well on it. Actions speak louder than words, and group of healthy, thriving "cave-people" says a lot in a world filled with obesity and diet-related health problems.
i just say, eat non-allergenically by self-experimenting with different types of high quality foods based on individual needs and reactions. i don't think "paleo" is useful at all when you get into helping people eat for their specific needs.