ooh I had a whole list of these I'd thought of once upon a time. Now to see how many of them I can remember.

Honeydew

Swansong

Blackbird

Sunshine

Moonshine

Spottedstripe

Cherryberry

Pouncebounce

Snakeeye

Houndtooth

Foxfire

Nightflight

Starlingstar

Wavepool

Silverfish

Quailtail

Eggleg

Also way back when the warriors official site got revamped some of the randomly generated warrior names it gave me were Toestorm and Purdystorm