The Swiss have been known to refuse what they consider to be "unusual" names.

In France, you cannot change your surname, even if it's Bâtard (no kidding, a genuine French surname). The only exception is "Hitler".