I had to get used to the term paleo in its use regarding diet, since I spent a good portion of the last four years hanging around with paleontologists. To me, the "real" word paleo has far different meaning! And MUCH older ;)
As far as eating, I only discuss things like paleo diet with people I know pretty well. I have celiac disease so that's how the conversation starts with others.