Se cree que la ciudad de Cahul ha estado habitada desde hace muchos siglos, aunque ha tenido varios nombres - el nombre "Scheia" fue recogido en 1502, y el nombre "Formoza" fue acuñado en 1716.