Apparently it comes from an acronym N.O.N.C.E. - Not On Normal Courtyard Exercise.

Cos y’know, if you’re a nonce you’re getting stabbed in prison, so they don’t go out with everyone else, hence nonce.