And I believe the bird is named after the College of Cardinals, and not the other way around...
My guess is that the bird is named after the color, which itself may have come from the color of vestments worn by Cardinals (the Catholic ones). And Stanford is named after the color. And the Orangemen are not named after a color. And the Reds are named after socks. And the Blues are named after music.