1540s, from sea + gull (n.).
seafarer
seafaring
sea-floor
seafood
sea-green
seagull
sea-horse
seal
sealant
sea-lion
sealskin