If you are talking about the Windows 10 native "Mail" app, then.....
You need to add / create new folders on line by logging into your Hotmail or Outlook dot com account.
Then you will see them reflect inside the Mail app on your PC.
I know..... I know... seems a little lame and hopefully at some point they'll fix it. Along with a select all function or checkbox for cleaning up.