Nuzlocke challenges come from Pokemon games. They are basically endurance challenges for fun. Lots of varied versions, but the most core rule is that if a Pokemon faints in battle, you have to get rid of it, and you have to catch the first Pokemon you encounter on routes.
Oh, that's a pretty brutal challenge. Sounds really cool though.