1590s, from milk (n.) + weed (n.); used in reference to various plants whose juice resembles milk.
milkmaid
milkman
milk-snake
milksop
milktoast
milkweed
milky
Milky Way
mill
millage
mill-dam