Pass character-name-history as a symbol to ido.

This needs to be a symbol specifying a dynamically-scoped variable.
Unlike passing the history as a value (i.e. nil), it makes the argument
a "place" where new history entries can be assigned.