1540s, from water (n.1) + lily (n.).
waterfowl
waterfront
watergate
water-ice
watering
water-lily
waterline
waterlogged
Waterloo
watermark
watermelon