I read somewhere that the phenomenon of society lauding men who can get around a lot is relatively recent. According to this theory, prior to the sexual revolution, men who got around a lot were somewhat shunned by society (at least in more advanced civilizations). Although the extent of shaming wasn't as much as for promiscuous women, male promiscuity was still seen as a liability, similar to alcohol dependence. I can actually see this, since in East Asia (which is quite socially conservative compared to the West), promiscuity in men is still often frowned upon.