Much of the episode spoofs the famous Cola Wars between Pepsi and Coca-Cola, which reached its climax in the 1980s. Cuckoo Cola is an obvious parody of Coca-Cola.
Coo-Coo Cola isn't really a "cola", but rather a generic soda similar to Crush or Fanta. The name, however, may be a reference to Coca-Cola.