1610s, from water (n.1) + melon. So called for being full of thin juice. Compare French melon d'eau.
water-lily
waterline
waterlogged
Waterloo
watermark
watermelon
water-moccasin
water-pipe
waterproof
watershed
water-ski