An alternate to everyone and their dog for people who hate dogs, or like cats.
It means that a heck of a lot of people either have or done something
Person 1: Man, check out my iPhone!
Person 2: Everyone and their cat has an iPhone, you're not being original.