Ovo vegetarians are also referred to as “eggetarians”.
A demi-vegetarian diet excludes meat but includes fish, eggs, cheese and milk-based products.
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.
For example: You might meet a vegetarian who doesn’t eat meat or dairy but eats eggs, or a vegetarian who doesn’t eat meat or eggs but still wears leather.