There have been many throwdowns and/or blogs about teams changing names.  Well, here are some ideas.

Cleveland Indians change to Cleveland Naps-Something that people don't know is that the name Indians was after a teammate.  The Indians named it after Louis Sockalexis, an American Indian.  They were the Naps before that after Nap Lajoie, the greatest batter in Indians history.  There would be no more people calling them racist, and the name would have history.  Sure, it wouldn't be the most intimidating name, but anyone who knows their history would accept it.

Washington Nationals change to Washington Grays-The Grays were the greatest Negro League team in history.  They had Satchel Paige, Josh Gibson, and Cool Papa Bell.  They consisted of 12 Hall of Famers in their history.  The Grays played in Pittsburgh and were the Homestead Grays, but they also played many home games in Washington DC.

Washington Redskins change to Washington Marshalls-This is my best idea.  Marshalls would fit in well for the team in Washington, but it also has major historical significance.  The founder of the Boston football Braves was George Preston Marshall.  He is a Pro Football Hall of Famer.  No more racism in their name, and now it is historic.

Chicago Blackhawks become the Chicago Bandits-I thought that the Gangsters was a little too informal, so Bandits was as good as I could think of.  With Al Capone and the other Thugs in the city, Bandits was the best name I could think of.  Give me a break.  They all can't be the Washington Marshalls.

Los Angeles Lakers become the Los Angeles Stars-This one isn't great, but is better than the Cruisers (sorry Ruby).  It has cultural significance with the Stars of Hollywood, and it is better than the Lakers.

Utah Jazz become Utah Saints-Sure it is taken, but it applies more to Utah than New Orleans.  The Mormon church or Latter Day Saint's Church was founded in Utah.  It would apply, but I think that some people would be upset with a religion-based nickname.

New York Giants become New York Empires-How about we only have one team with this nickname?  They took it from the baseball team which has historical significance for the baseball team.  New York State is the Empire State, and the Empire State Building is in New York City.  I think it fits.

Los Angeles Galaxy become Los Angeles SC-This name is more soccer-related.  Soccer teams don't have official nicknames.  It would be like an NFL team being the Chicago United or New York FC.  The SC stands for Soccer Club.  That makes the name American, but it is more European.

Houston Texans become the Houston Oilers-The Texans would completely change their team.  They would take the history from the Titans, and bring back the records.  They would change the uniforms and logo to the Oiler days.  This would have both historic and regional significance.

I might do more.  Here are the ones for the teams with bad names or names that don't fit.