If you edit a name by inserting characters into the center, a smarter auto-complete will occur.
Changing this setting
In-game, type the following
/console autoCompleteWhenEditingFromCenter setting
Alternatively, you can exit wow, open the Config-cache.wtf file, and add the following line:
SET autoCompleteWhenEditingFromCenter setting
Patch 3.3.2 (2010-02-01): Added