We have both of those superstitions here - black cats are both good and bad luck! Figure that one out! Didn't know how the bad luck one started though. I always assumed it was because they were the classic witch's familiar.