The alliance leader (and only the leader) can send in a ticket to Customer Support requesting a new alliance name.