Yoobi (means "one for you, one for me") Elytra (part of the insect that protects the body and is often brightly colored)
Note: I didn't choose Yoobi because.. the "prize" for best name, I just chose to use it because I like the name, and it's the name of a product that gives to schools in need. (Edit ... Whoops, guess you already have a winner. Sorry.)
"Anyone who can give this cat a NON-WARRIOR CAT name that I like, I'll make them a character" The way you worded it made me think if was the official naming of the pet. I'm sorry!