Broomhilda von Shaft?
Sorry, but this name is total bullshit. First, the name is Brunhild. It has some variations, like Brunhilde, Brünnhilde, Brynhild and so forth, but it has nothing to do with a broom!
Secondly, no German word has a Sh, it's always Sch, especially in Schaft.
Now it would make sense if she had been named by someone not able to speak German, who had heard the name and didn't know how it's spelled. But she was named by her German masters.
Some research Tarantino did, I wonder why Walz didn't say anything.