It's why I hesitate to even use the word paleo in casual conversation anymore!
Labels for a diet aren't always useful, since sometimes people cannot faithfullly follow a 'type' of diet for the next.....few decades, unless they are celiac or diabetic, etc.

Even the vegetarians I know face to face, have modified their diets over the years.