This article has been updated.  You can change the primary email address of a user in Office 365 without changing the user name. Check out the "Edit a user" section in the Create or edit users in Office 365 topic.