What about some latin variation of "Far East"? Columbus was trying to get to India, so if someone with the same idea had named the continent, the name might be chosen to suggest that the new lands were in the east, not the west, even if one had to sail west to get there.