Well, I must say that most Warrior Cats names have to do with nature or Animals. Examples:
FoxHeart.
LeafStar.
OakKit.
Featherpaw.
See? These were all in one roleplay, it was fun, and our clan was called 'Nature Clan!' but it disbanded -_-.
Anyway! Lots of Warrior Cats names are wicked, I once met a cat called SerpentStar, and some even copy of the books. I know this may sound weird, but I have made my own version of Warrior Cats, but in stead of Cats, its wolves! Its very fun!
Once, I saw a random cat named 'PoopStar.' And his some of his clan mates; 'WeeKit' 'SloppyPelt' 'BladderClaw.' Random right?