Simple explanation: a pair of animal characters that is often seen together. Most examples tend to be two different species, perhaps for visual variety. If the rest of the cast is also animals, then they are the two that stand out most; if not, then they are usually the only animals in the cast.
May overlap with Those Two Guys
or Odd Couple
. Related to Female Feline, Male Mutt