You won't get this simply by doing the main questline. Also, when you die the counter for the trophy seems to restart from the checkpoint.
You'll need to do a lot of exploring to get it. You can earn it after the final mission quest too back at your house.
The trophy counts enemies that may spawn upon returning to a previous map in the game.
Also, it is for 1,000 enemies not 2,000.