Skälet är att företaget Easytoys säljer sexleksaker.
Nederländernas fotbollsförbund (KNVB) säger att "man måste ta med i beräkningen att fotboll är och måste vara tillgängligt för unga och för gamla".
Emmen, som spelade matchen i första omgången i herrarnas högstadivision i helgen, protesterar mot beslutet.
"Vi är förvånade och upprörda över avslaget. Vi ska titta på KNVB:s argument och därefter besluta hur vi går vidare. I vilket fall som helst tänker vi inte tappa en partner som vill vara en huvudsponsor", säger Emmen i ett uttalande.