Mi alapján fordítják le városok neveit más nyelvekre?

Erre nincs általános válasz. Lehet, hogy a magyar volt az eredeti, de lehet, hogy magyarul valami népi etimológia szerint, vagy magyaros átírással született egy megoldás.

Ezen már én is gondolkoztam. Szerintem csak így alakult, amikor még élőszóval, sok idő után mesélték, merre jártak. Na meg a hivatalos latin okiratokból, ki hogy fordította. Vegyük mondjuk Firenzét: olaszul Firenze, németül Florenz, angolul Florence, magyarul eléggé illik az eredeti Firenze a nyelvbe, hát megtartottuk. De a német és az angol majdnem biztosan a latinból (Florentia) lett "honosítva". Az olasz melléknév is ebből lett Fiorentina. Minden mindennel összefügg, a közvetítő nyelv és az eltelt idő sokat számít.