The Republic of Ireland had a couple of goes.Zimbabwe named itself after extensive ruins which provide evidence of earlier civilisation. While it was still Rhodesia, its children (the whites and "coloureds" only of course) were taught that AFrica must have been visited by whites much earlier than the most recent cononisation, as this was the only way to explain such sophistication.
What's the origin of Myanmar, as SLORC renamed Burma?