FamilyEducation.com gives the following for the Origin of the Denmark Name:
English: ethnic name originally denoting someone from Denmark. See also Dence. In the British Isles the name is found chiefly in East Anglia.
Americanized spelling of German Dennemark, ethnic name for someone from Denmark, from Middle Low German Dennemarken.