I can see how "Redwood City" could become "City of Redwood", and then just "Redwood", through multiple steps. I had never heard of it before moving to norcal.
I feel ridiculous having to explain this, but it's possible to know the name of a place and still get it wrong when you intend to write it down, or overlook a mistake when reading it over.