Early 16th century. From dog + cheap; compare uses at dog, unless originally with allusion to dogs being cheap to purchase; perhaps compare also good cheap, although folk-etymological alteration of that compound seems improbable.