I don't think they just chose Pelican randomly. From what I understand its the state bird, so they wanted to give the team more of a Louisiana feel. Still, its a weak name for a sports team despite that.
I remember back when I was a kid and was watching a NJ vs. Charlotte game, we called it the "Nets vs. the Horny Nets".
Its a Hockey Night in Pittsburgh!