It came about a while ago, when Labour Students was officially called National Organisation of Labour Students (NOLS) - hence "nolsie". The name has vanished but the nickname hasn't.
Don't vote for him, he's a frigging nolsie.
Me? No, I can't support your campaign, I'm a nolsie for goodness sake.