Just go to the "Messages" section located in the site menu at the top and enter the name in the special «New folder» field. Then click the «Add» button — and you're done.
Up