Sure he did it for political reasons, but still, he did it. And he was an ultra-conservative. the "von" is equivalent to the "of" in english noble names. So yes, his full last name would be "von Bismarck-Schönhausen", which is shortened to "von Bismarck" or only "Bismarck" in a casual discussion