Nørreskov er oprindeligt et marknavn, der nævnes under [[Øster KejltsrupKejlstrup]] i Markbogen i 1683 i formen "Nør Schouffen".
Mange skovområder er forsvundet gennem tiderne, og navnet Nørreskov er sikkert et af de mange, som fortæller om et fordums skovområde.