You are probably trying to upload a whole theme package file that you have downloaded from ThemeForest. You need to unzip it first and then upload the .zip file contained in there.

Please check this link for more information: http://support.envato.com/index.php?/Knowledgebase/Article/View/269/0/my-wordpress-theme-isnt-working-what-should-i-do