I never knew why the Redskins were called that, since there haven't been any Native Americans in the region for nearly 200 years. But the logo is known, and distinctive. I don't know if there are any buccaneers in the the Tampa Bay region, but it certainly sounds a lot better than the "Beach Boys" [which would be more accurate for San Diego too, than "Chargers", now that I think of it]
However, if the name MUST be changed as part of the current insane PC zealotry, how about calling Washington's NFL team the "Reds"? Make the baseball team the "Blues", and our NHL team [does Washington even have a hockey team?] the "Whites" which seems appropriate for a game played on ice. DC's NBA team, of course, would be called the "Stars and Stripes". See?