I'm sure I remember Southampton becoming Southampton Central sometime in the 1990s.
The original Southampton was down near the harbour, on a branch currently used for the Pullman liner specials (which was the original main line). When they extended by diverting off the main line, they built a new station called Southampton West near the Civic Centre. This became Southampton Central after a while, and the old one became Southampton Terminus. When Terminus closed, they removed the 'Central', but reinstated it after Soton Airport Parkway opened.
Another recent one was Letchworth ==> Letchworth Garden City, although that doesn't appear in announcements.