Эта пословица существует почти во всех евразийских языках, существовала и в Др. Египте.
Правда, у арабских и турецких кошек - всего по 7 жизней. Но тоже магическое число, так что ничего страшного.
Фишка главным образом не в том, как на кошках всё заживает, а в том, что они переживают падения с большой высоты.