Rocky and Bullwinkle has gone through several different titles:
"Rocky and His Friends" (1959-61) aka: "The Adventures of Bullwinkle and Rocky"
"The Bullwinkle Show" (1961-64) aka: "The Adventures of Bullwinkle and Rocky"
When Buena Vista released the video series for these cartoons, the title became: "The Adventures of Rocky and Bullwinkle". Today, this is title by which the series is most commonly known. However, Cartoon Network has shortened the title to simply "Rocky & Bullwinkle", which is why this category is currently named thusly.