Our minds have been built by selfish genes, but they have been built to be social, trustworthy and cooperative.
Society works not because we have consciously invented it, but because it is an ancient product of our evolved predispositions. It is literally in our nature.
Considering the way evolution works, it should not be surprising if every man has got a Don Giovanni somewhere inside him.