I'd presume in the folklore it means seeing deep sea fish swimming around the surface, meaning something is happening below (undersea earthquake, eruption, pressure changes etc.). Them washing up dead make me think already sick or dying. Who knows, deep sea creatures might as well be aliens, the environment they live in is actually so weird when you think about it.

But it's definitely Cthulhu this time though.