Isso é fantasia da época medieval. Os manuais de caça às bruxas falavam que elas

sempre andavam com um familiar fornecido pelo diabo, que podia ser um gato, rato, sapo... então usavam o fato dela ter um gato preto como evidência de que era uma bruxa. Depois que a Inquisição acabou, a ideia dos familiares ficou na mente popular associada a azar.