After logging in, click on the gear icon and select More Mail Settings. Under Managing Your Account, click on Rename Your Email Address. It will open a new popup and will ask you to login again to verify your account. Next, you're brought to Outlook.com so you can rename your account.