It does make me think of a witch, but unfortunately not in a nice Harry Potter kind of way :) I am thinking more of the classic fairy tale witch with a long nose, a wart and a big black hat. Oh and a cat on her shoulder. And because the name means 'hearth/fireside' I imagine that witch cooking something in a huge cauldron, something green. So it's not a very pleasant association even though I would love this for an evil witch in a story! I think it's pretty harsh sounding too.
I love Agnes, Audrey, Lily, Lucy, Margery, Marigold, Mary, Rose and Violet. I also kind of like Rosemary, Primrose and Mildred. I think I would prefer all of them over Hestia.