Because Ubermensch comes from Nietzche a century before the Nazis, as said, and had also a big influence on anarchists. No-one suggested that "Superhuman" shouldn't be used, either. A some point people need to put things in context and not "get the creeps" over any little things. I am sure that Germans don't even notice all those "Volkswagen" around them...
Nietzsche introduced the concept in Also Sprach Zarathustra, published in 1883.