Según algunas fuentes, la ciudad estaba cubierta por una clase de árbol cuya madera era de color claro (llamada "Lefgios" en antiguo griego, la cual se cree que derivó en el nombre Lefka).