The Create Dashboard Folders permission

The Create Dashboard Folders permission gives users the ability to create a new dashboard folder. The Create and Customize Dashboards permission is required to be enabled for this permission.

When this permission is enabled, once you are in the Dashboards tab, click on the New Folder button; you will just need to provide the folder name in the Create Folder window. Consider the following screenshot: