1590s, "harbor seal," from sea + dog (n.). Also "pirate" (1650s). Meaning "old seaman, sailor who has been long afloat" is attested from 1840.
sea monkey
Seabee
seaboard
sea-breeze
seacoal
sea-dog
seafarer
seafaring
sea-floor
seafood
sea-green