When archaeologists unearthed small cat bones in China dating back some 5,400 years, they figured cats had been hanging out in early Chinese farming settlements since the Neolithic Period.