I like this name. It is uncommon and strong. Even though I would never name anyone I know Brunhilda, I think this name is womanly, poetic, and beautiful. It is a good name for a princess or a character in a book.
It still makes me think of Brünnhilde, or the stereotypical fat lady who sings wearing a Viking helmet from Wagner's, Der Ring des Nibelungen when we think of opera singers.
Broomhilda is Django's wife in Django Unchained. Although her name is spelled differently, it is implied to be based on the legend of Brunhild/Brunhilda/Brynhilder.