1510s, "itinerant apple-seller" from coster (see costard) + monger (n.). Sense extended from "apple-seller" to "hawker of fruits and vegetables," to any salesman who plied his wares from a street-cart. Contemptuous use is as old as Shakespeare ("Virtue is of so little regard in these coster-monger times, that true valour is turn'd bear-herd" "2 Henry IV"), but the reason for it is unclear.
costa
costal
co-star
costard
cost-effective
costermonger
costive
costly
costume
costumier
cosy