Aunque la ciudad pudo tener otros nombres, el que ha trascendido hasta el presente, Contrebia Leukade, está formado por la fusión de las sílabas "con", que es cien y "treb", que es casa, lo que significaría "más de cien casas" o más genéricamente "muchas casas", es decir, una ciudad.