I believe most/all of the renamed ones were renamed to a prior name. Here, the city didn't exist.
That doesn't matter, plenty of places like that have been renamed. You either rename it after what the area was called previously or come up with a completely new name.