Ex: People don't actually believe in Santa Clause, but if you randomly chose 10,000 pages to represent US thought from 1800 to now. Them handed them to scholars in the future there is a solid chance you they would assume it was the major religion.
I suspect sea monsters may simply be a similar tall tail and we lost context.
PS: Ok, we can reasonably assume people got hungry :D