In the term french fries (notice it's not capitalized), "french" refers to the way they're cut, NOT the country of origin (which happens to be Belgium).
So, we can see how extremely dumb it was to rename "french fries" "freedom fries," especially due to the fact that "french" does not refer to the country.