El nombre es debido a una antigua colonia que España estableció a su llegada a la isla en 1887 y a la que no puso un nombre oficial por lo que se le quedó el de "Colonia", más tarde la ciudad fue vendida a Alemania, y los alemanes la llamaron Kolonia escrito con "k" ya que no sabían pronunciarlo bien.