Coton De Tulear stammer fra ø'en Madagaskar, som ligger ved Afrikas østkyst.
Coton De Tulear har fået sit navn fra den bløde bomuldsagtige pels (coton), og Tulear er en havneby på Madagaskar.
Hvordan Coton De Tulear er kommet til Madagaskar vides ikke med bestemthed.
Men en historier fortæller, at racen stammer fra 1700-tallet, hvor sejlskibe kom til øen.
De havde små hvide hunde med sig ombord (måske Bichons ), som parrede sig med hunde fra ø'en.
En anden historie fortæller, at et par cotonligende hunde svømmede i land på Madagaskar, og som med tiden blev til en stor flok.
I begyndelsen af det forrige århundrede fik nogle franske kolonister interesse for de små vilde hunde.
Det lykkes for disse kolonister at fikser racen, men vi skal dog helt frem til år 1971 før Coton De Tulear blev anerkendt af FCI.
De første Coton´er kom til Danmark i 1990, hvor den er blevet en meget populær race.