Sometimes you get lucky and can change something's name without any change in its name.

I live in King County, Washington. The county logo shows a silhouette of Dr Martin Luther King, Jr, and the county is officially "named for him" or "named after him" (I don't know which preposition the County Council resolution uses). Up until a few years ago, King County was named after William Rufus King, a (now rather obscure) nineteenth-century political figure and 13th Vice President of the United States. Because W. R. King was and is widely believed to have been in a homosexual relationship with James Buchanan, who later became President—they shared a home for 15 years—there were some in the GLBT community who objected to the namesake-change, but aside from that the transition was rather free of difficulties, and no one had to learn the new name of the County.

Haruo