The Romans had a city on the Rhine called Agrippina Colony, but to locals it was just called "The Colony", or "Colonia" in Latin. Over the centuries, "Colonia" became "Cologne"