A costermonger is (or was- since the term is rarely used now) a hawker of fruit and vegetables from a barrow. A costard was the 14th century name for a type of large, ribbed apple and later came to be the name given to apples in general. A costard-monger was initially an apple-seller. The name gradually changed to costermonger.
