В Outlook есть технология "AutoComplete" (поиск в собственном локальном кэше Outlook) и "Autoresolution" (Ctrl+K -> поиск в GAL), из описания вашего что есть "автозаполнение" не особо понятно. Предположим это "auto complete", т.к. для "Auto check name" по hotkey - дополняется и по имени и по фамилии, тогда придется смирится.
Есть один трюк, но работает только для фамилий и имён на латинице, правда аффект на организацию, т.к. name convention приходится менять.
Допустим у вас есть пользователь заведенный в Active Directory: "Alexey Ivanov" - т.е. его DisplayName - "Alexey Ivanov" и outlook будет искать по имени, а почтовый ящик ему создаете "Ivanov.Alexey@mydomain.ru" - вот в этом случае в autocomplete cache Аутлюка - будет искаться и по фамилии и по имени.
Но это редко подходит для российских компаний, где всё же принято заводить ФИО на кириллице.
PS
Все вышенаписанное справедливо для Exchange 2013/Outlook 2013 и выше.