Late 16th century; earliest use found in John Gerard (c1545–1612), herbalist. From good + king + the male forename Harry, apparently as alteration of good Henry by association with one of the kings of England who bore the name Henry.