Это выражение пришло в наши дни из средних веков, когда кошки (особенно черные) назывались пособниками дьявола. Считалось, что ведьма способна девять раз превращаться в черную кошку, вот отсюда и пошло поверье о многочисленности кошачьих жизней.
http://otvety.mail.ru/question/4818526/#36869828