Normally you need to upload the template folder (unzipped) to the following directory
/public_html/includes/templates/

so it will be as the following:

/public_html/includes/templates/my-new-template/