På 1600- og 1700-tallet hadde gaten navnet Dronningens gate, men fra 1800-tallet har den hatt sitt nåværende navn. Navnet Markens gate har opprinnelig betydningen: «Som fører ut til byens beitemark».