A fair few branches have sprouted from the vegetarian tree over the years (I’ve waited ages to use that pun), giving vegans even more of a reason to distance themselves from the all-encompassing term “vegetarian” and claim “vegan” as an exclusive category of its own.
The latter is not neccessarily concerned with animal cruelty but chooses to eat plant-based to improve health.
So a paleo vegan is basically a vegan who doesn’t eat processed foods.
The paleo vegan diet is a bit of strange sub-genre, but a marketer's dream no doubt.
Some vegetarians don't eat eggs, but the majority do consume milk and butter.
Vegetarians tend to be a bit more lenient when it comes to using products derived from animals and you may find preference varies from person to person.
This treatment of cows is the main reason vegans object to vegetarianism.