Percy P Nutt, birth registered 1895, middle name was Parkinson which lead me to think that this may of been his (and along with Frederick, Charles and Walter's) mother's maiden name.
You probably already have this information...........but just in case I'll post anyway
You were correct in your assumption that the children of Moses & Annie her maiden name was
PARKINSON, confirmed from GRO Indexes
Percy Parkinson NUTH mmn PARKINSON
1895 J Quarter in YORK Volume 09D Page 16
Frederick Arthur NUTT mmn PARKINSON
1884 M Quarter in YORK Volume 09D Page 19
Charles Ernest NUTT mmn PARKINSON
1885 D Quarter in YORK Volume 09D Page 34
Walter NUTT mmn PARKINSON
1891 D Quarter in YORK Volume 09D Page 30
Did you ever find a marriage for Moses NUTT to Annie PARKINSON?