Most countries with a modern bureaucracy actually do maintain an official database of geographic feature names of some sort to ensure consistency in government documents. But their naming is not binding to anyone else, of course.
What was the point you were trying to make by linking the executive order? The actual law simply states that the "Secretary of the Interior shall provide for uniformity in geographic nomenclature and orthography throughout the Federal Government".
Just thinking out loud here but I wonder if there is a case to be made that by renaming Lake Ontario to something that nobody actually uses, the President has violated the law that requires "uniformity in geographic nomenclature and orthography". Not that anyone would have standing to actually get anywhere with that.
Reading that, we should all conclude that google is acting as an arm of the federal government.