Applestar is an okay name, because there's an Applefur in the books.
I might've seen something like Oblivionstar or something, and Deathstar. Deathstar is what I think is pretty dumb.
Also, Dog(something) is an okay thing for me, and a cat that may have come from an evil clan can be named Blood(something) in my opinion, if someone thinks it's cool.
That's my opinion though. But Deathstar? Even if he comes from an evil clan, I'm not buying it.
Deathstar is still a dumb name. There's also the odd name Aurorastar, but I'm okay with it.