How to rename a wordpress theme?

How do you rename a WordPress theme so when you check the source code, it says your company name as opposed to the theme name?

I tried to re-name it directly using the Stylesheet and just change the Theme name..but it says the "Theme does not exist" and on the source code, the original theme name still shows up.

Any suggestions or tips?