Keith -
According to Black's Surnames of Scotland the old form is Norreys and comes from the Old French "le Noreis" meaning a northman.
A different name is Nory an Orkney surname from the word for Norway.
These may have been confused.

Cheers