Kind of off topic, but the "Aol" branding has always grated on me. It's an acronym, AOL, not a word.
The very first words at KFC.com are "Kentucky Fried Chicken"
Doing a text search on the home page says Kentucky shows up two more times.
http://www.snopes.com/lost/false.asp
(And yes, I got sucked into the "Kentucky trademark" story too.)
While Kentucky Fried Chicken did change its name, it wasn't for the reasons given in that account.