To do this right-click either your main mailbox or personal folder list. Select New Folder. Name the Folder and click OK.

To move mail into the folder simply click and drag it into the folder. Ctrl + Click lets you select multiple messages that aren't necessarily next to each other and Shift + Click lets you select a series of messages.Then you can drag and drop those messages into the new folder.