I could see this being the result of natural selection of social groups. Once you start storing surplus grain, you attract rodents. When you have rodents, you attract cats. The groups that welcomed the cats and treated them well had more grain and less disease, which means they out-competed the jerkwads who were mean to the cats.