A calico cat is named after a city in India. It got the name second-hand, from a cheap American dress fabric.
The city is Kozhikode, on the southwest coast of India, long known in English as Calicut. In the 1500s it was one of the great ports for trade between Europe and India. The lexicographer Katherine Barber notes that cotton cloth shipped from there became known as "calico cloth," often shortened to "calico." Dictionary.com treats "calico cloth" as a variant of "Calicut cloth."
The dictionaries disagree on the first date. Dictionary.com places the word at 1495 to 1505, Etymonline finds kalyko in the 1530s, and Merriam-Webster's earliest record is 1578. Either way, the word was established by Elizabethan times. The spelling wandered too: the 1911 Encyclopaedia Britannica lists "calicut" among the old forms. Samuel Johnson later defined calico as "an Indian stuff made of cotton, sometimes stained with gay and beautiful colours."
Then the meaning split by country. The 1911 Britannica records that in England calico came to mean plain grey or bleached cotton for household use. In the United States it meant printed cloth "of a coarser quality than muslin." Merriam-Webster still lists both: a plain white cotton heavier than muslin, and cheap cotton with figured patterns.
The American sense is the one that spread to animals. According to Barber, Americans in the early 1800s were calling other multicolored things calico, "especially piebald horses." Etymonline dates the animal sense to 1807, first of horses. By the 1890s the word covered the familiar cats with patches of orange, white and black. Merriam-Webster defines a calico animal as one that is mostly white with red and black patches.
Outside North America, Wikipedia notes, the same cat is usually called a tortoiseshell and white. In the 1911 Britannica's terms, English calico was the plain household cloth. So one word came to mean a printed fabric and a patchy cat in America, and a plain sheet in England.
Calico is one of many fabrics named for the place that made or shipped them. The linguist Peter Trudgill counts muslin, damask, denim and cambric among the others. The city itself has gone back to the name Kozhikode, but the cloth and the cat kept the old one.