1580s, from sea + monster. Sea serpent is attested from 1640s. In Old English a sea-monster might be called sædraca "sea dragon," or sædeor.
sealskin
seam
seaman
seamanship
seamless
sea-monster
seamount
seamstress
seamy
Sean
seance