A lot of country names is just a variation of 'Our Land/The Land'. So what do you call another place when that's what you call yours? You have to use a different name than what they call themselves.

Sometimes it's when people came and asked 'what is this place?' and the people there said 'I don't understand'. So now that's the name of the place (Yucatan).