El Cotón de Tuléar fue una de las razas favoritas de la nobleza francesa del siglo XVII aunque no fue reconocida por la FCI hasta 1970. El nombre de la raza viene por el parecido que tiene su pelaje a una bola de algodón (en francés coton significa algodón). El término Tuléar se le asignó por su procedencia, ya que la raza procede de la ciudad de Tuléar (hoy Toliara).

El Coton de Tuléar es originario de la ciudad costera de Toliara (Tuléar), al sudoeste de Madagascar. Sus ancestros, los Bichones ratoneros, llegaron a la isla junto con las tropas francesas.