What kind of names do you want? Like named after famous people, or named after something grey, or named something just funny and random, etc. I have a small list of them for you, they all have to do with his color:
Pheonix (because of the whole rising from the ashes thing)
I know that some of these names are kinda girly, sorry. Hope these help you out!
@chickenchick12 he is a legbar rooster. And yes we wanted to use a name that went with his coloration, although I am sure it will change a bit. Right now, and sadly he actually responds to RooRoo. I am hoping to add a proper name to that. Sterling is one that isn't mentioned here yet, and here at home it is winning the most votes.