What a horrid name. Hornets wasn't too bad but Pelicans is just awful. I feel like I upchuck just a bit every time I say it.
I realize they can't be the Jazz but find something that fits. I think Utah should just donate the name to save the NBA the embarrassment of having a team called the Pelicans.
They could have been anything and it probably wouldn't have been worse.
New Orleans Bayou and the mascot could be Swampthing. Or just be The Swampmonsters, anything.