Right click in a blank space in the folder where you want the new folder to be, choose 'new', choose 'folder. You'll then have a new folder called 'New Folder'. Right click on it, click on 'rename' and type the name you desire for the folder. Same in XP and Windows 7.
Surface Pro (2017) vs Surface Pro 4