What's an appropriate wine to serve at a Cincinnati Reds themed party? What wine would be a good gift for a hard core Reds fan? The Cincinnati Reds joined the National League in 1890, but the ball club itself dates back to 1881, when it formed to play in the American Association. The Reds, originally named the Cincinnati Red Stockings, were named for an earlier National League baseball team that folded after it was punished for selling beer at baseball games and playing on Sundays. The Red Stockings kept their name until 1890, when they became the Cincinnati Reds. 1950s McCarthyism caused the team to change its name to the Cincinnati Redlegs in 1954, but the team reverted to its old, more popular name, Reds, in 1960.