1570s, from sea + weed (n.). An Old English word for it was sæwar; also fleotwyrt ('float-wort').
seasoning
seat
SEATO
Seattle
seavy
seaweed
seaworthy
sebaceous
Sebastian
seborrhea
sebum