This section assumes you have already found the desired account, are on the Edit Account page, and are looking at the Display Name section.

To change the text that appears in email headers and in search results, edit the Display Name field, then press the Tab Key. 

The configuration page will refresh.  After you complete this procedure, it will take up to two hours for the new display name to be synchronized to Exchange Online and the Address book.