> My guess would be that humans (maybe subconsciously) preferred cats that could make purring noises and thus being able to purr conferred a selective advantage to cats.
Of course it's all speculative, but I wouldn't even expect it to be subconscious; if you show me an adorable but silent animal, and another cute animal that can express its affection by making some sort of pleasant sound, I'm going to be more drawn to the one that makes a sound.