Chinese Crested Dogs are believed to have originated in Africa, but a close genetic tie with the Mexican Hairless Dog has also been identified. The dogs likely got their name from having been used as ratters on Chinese ships around the 13th century.