The exact origin of this phrase is unknown, but it's believed to have come from the idea that during a heavy rainstorm, you might see dead animals, including cats and dogs, floating down the streets