I live in Cuyahoga County now and I grew up in Cuyahoga Falls, Ohio. Yet, the name never reminded me of the word "Cuyahoga." Weird. I was surprised to see that someone else made that connection.
Chalk that up to:
1) 2004 election
2) the Pretenders' "My City Was Gone" -- which mentions someone coming back to Cuyahoga Falls and seeing her farmtown subsumed by the city. Also, it's Rush Limbaugh's theme song.