Make sure you are uploading ‘themename.zip’ only, not the complete downloaded package.
Refer : Where is theme to upload?