I'd personally be in favour of the notion of also allowing strings as the first argument, so you could instead write:
data = fold("+=", [], iterables)
This could also be introduced as an alternative API in functools.
(Independent of this idea, it would actually be nice if the operator module had a dictionary mapping from op symbols to names, like operator.by_symbol["+="] giving operator.iadd)