A prostitute. This phrase likely combines another term for a prostitute, "painted woman," with "cathouse"—a term for brothel. A: "You know, I heard that Mary is a painted cat. It would explain where all her money comes from." B: "Mary is not a prostitute!"