When I wrote my short camp fire story Sea Hag I was drawing on images from my memory. I was curious where those images came from so I did a little searching and found that my hag actually resembles the sea witch from Hans Christian Andersen's, The Little Mermaid .
She now came to a space of marshy ground in the wood, where large, fat water-snakes were rolling in the mire, and showing their ugly, drab-colored bodies. In the midst of this spot stood a house, built with the bones of shipwrecked human beings. There sat the sea witch, allowing a toad to eat from her mouth, just as people sometimes feed a canary with a piece of sugar. She called the ugly water-snakes her little chickens, and allowed them to crawl all over her bosom.
As for the name, I found this funny link.
Long before Pluto, Popeye had an arch enemy named Sea Hag . Her lovely mug graces this post.
Not to drag this blog into the gutter, but what's that hanging from her neck?