Technically, you could argue that it's had three different titles in its various releases. When it first came out in 1977 and again in 1978, it was simply "Star Wars". When it was rereleased in 1980 for the release of ESB, it was "Star Wars - Episode IV: A New Hope". Then, in 1997, it was released as "Star Wars - Episode IV: A New Hope: Special Edition". It was rereleased a couple other times in there, but I'm not certain of the dates. I'm thinking 1982 and 1985 for some reason, though.