You can change the title of you Sample Photos by simply clicking on the folder name so it become highlighted then typing in what you want. And yes, there is an option at the top of Pictures that says 'New Folder'.
The long way to get to it; click on Start Menu>Computer>and in the Libraries Folder click on Pictures and at the top in the menu bar is the New Folder.