No offense, Hornets78, but I think the "Arc Angels" would be horrible.
If the Hornets do decide to change names, I would like to see something local and/or along the lines of the industry Chouest is in (shipping/sea vessels). I'd prefer it to be a name that no other professional sports franchise uses, cannot easily be shortened like "Saints" to "Aints", and has potential for a strong, marketable logo.
That being my personal criteria, not all of which I could satisfy (i.e., not used by other pro team), I came up with the following, in on particular order:
1) New Orleans Mariners
2) New Orleans Tarpons
3) New Orleans Captains
4) New Orleans Pilots
5) New Orleans Oilers
I'd also like to see, of course, a color combo change, with black and gold the primary colors. Maybe a black-gold-red, black-gold-navy, etc.