It turns out that Colchester (England) and Köln (Germany) both started out as Roman colonia, for example (see below).
You have a huge gulf between the local name for a place and the foreign culture/language needing to name it and 'something has to be done' to deal with this.