Ang Coton ay isang inapo ng sinaunang pamilyang Bichon. Ang mga ito ay maliliit at maikling paa na kasamang aso ng rehiyon ng Mediterranean na sinanay sa loob ng libu-libong taon. Ang salitang "Bichon" ay sinasabing nagmula sa Pranses para sa "bichonner". Ibig sabihin layaw. Ngayon ay maaaring magtanong kung sino ang layaw dito, aso o tao? Malinaw ang sagot: Sa mga Bichon, sinisiraan ng magkabilang panig ang isa't isa. Kasama sa grupong Bichon ang Maltese, ang Bolognese, ang Bichon Frisé, at ang Havanese.
#1 Ang Coton de Tuléar ay nagbabahagi ng maraming pagkakatulad sa kasaysayan sa mga Havanese.
#2 Parehong nabuo sa mga isla noong panahon ng kolonyal: ang Havanese sa Cuba, ang Coton sa Madagascar.
Kasama ang mga kolonyal na panginoon, ang mga ninuno ng dalawa ay dumating sa mga isla bilang mga lap dog para sa mga mayayamang babae. Doon nila binuo ang kanilang mga rehiyonal na kakaiba sa paglipas ng mga siglo.
#3 Ang Coton de Tuléar ay bumuo ng isang partikular na malambot na balahibo na nakapagpapaalaala sa koton dahil ito ay diretso mula sa halaman.
Tulad ng nabanggit sa itaas, ang Coton ay ang salitang Pranses para sa koton. Ang Tuléar ay ang Pranses na pangalan para sa Toliara, ang kabisera ng lalawigan ng parehong pangalan sa timog-kanlurang Madagascar.