Not on your Nelly is a British idiom meaning certainly not!
Would you go out with him?
Not on your Nelly.
Rumour has it that it comes from Cockney rhyming slang
Not on your smelly breath
breath of life
Not on your life
On a fresher note, how about a nice bit of Nelly Furtado?