already populated by others,..."

Same with me, the response would be the addendum " discovered by civilized man".

And yes, there have been some editorials and guest columns in the Washington Post addressing what we might want to name the District if Columbus is to be removed. Capitol City would be a great suggestion! It could become America's first city-state if statehood for DC is realized. (It sometimes surprises me that New York City hasn't made a stronger push for independence to become Empire State or similar.)

As a born and bred lifelong Clevelander... meh. We could follow another example and rename it "Ohio State Capital", serving double duty.

I mean, let's be serious. What else is Columbus best known for?

Most people probably don't even realize who the city is named after or care for that matter. 

Where do we draw the line with this kind of thing? Do we give everything generic names like "State Capital" or just start numbering things? 

Fix the history books? Yes. Do better at naming things in the future? Absolutely. Change existing things to satisfy the Twitter outrage mob? No thanks.

And no, I don't think we rename Washington. Though a slave owner, as a Founding Father he helped create the system that allowed us to eventually end slavery and do a lot more justice to groups the Founding Fathers left out.

Christopher Columbus and Jefferson Davis did nothing to help this country. It's time to stop pretending they did.

As for Washington, DC, the bill that has already passed the House would rename DC as “Washington, Douglass Commonwealth.” It removes a Columbus in favor of Frederick Douglass. It has zero chance of passing the Senate though, as it also makes it a state with full representation.