Apart from the 'Nelly the Elephant' connection, to me a 'nelly' is a bit of a plonker. It is something you might call someone who has done something silly or a bit daft.
I wouldn't use it for that reason.
I'm not that keen on Fay, but would prefer Fay to Faye.