I'm not sure. I think it has to pass over a certain threshold. Ioke was a hurricane until some point when they changed it to Super Typhoon Ioke.
Pretty sure the storms are named hurricanes in the Atlantic, and typhoons in the Pacific.