Duke Nukem 3D was one of the first games credited to making FPSs extremely popular but it was heavily criticized at the time (mostly by non-gamers) for being overly violent, too mature, and sexist.