Download a couple of themes to your computer and see how they are constructed, which files are inviolved, what they're called, that kind of thing. Also notice where they sit on the Phone and what permissions the files and folders are given. Then just construct your theme and sFTP it to the proper place on your phone.
I could give you more specifics, but the details aren't hard to figure out and you will learn more if you do the research.