In a hunter-gatherer context, fat is surplus. And it virtually only comes from animals. Also true in the animal kingdom. Having fat means you're doing better than just surviving. If you drop someone into the woods and check on them later and they've amassed a bunch of fat (killed a moose, bear, etc). then they're clearly very competent.

I guess what I'm saying is it's not surprising that our bodies like it.