If you are using wordpress, when you download a theme - unzip it on your computer. Then upload the whole folder under the wp-content/themes/. If that is not correct, please ask your host for the web-root folder for that domain.
It's probably easiest to install themes using the method outlined in the link MegaMania provided. However, since you asked what folder, here it is: /usr/local/cpanel/base/frontend