Происхождение голых пород собак окутано мифами и легендами. Полагают, что многочисленные бесшерстные породы возникли в Африке, отсюда и название рода Canis Africanus. Они пережили многие века и их находят во многих субтропических районах по всему миру. Они обитали в Мексике, Китае, Турции, Перу, Эфиопии, Парагвае, Аргентине, на Карибских островах и Филиппинах.
Археологические находки показали, что маленькие бесшерстные собачки жили в Мексике на протяжении тысячелетий. Во время раскопок захоронений древних городов были найдены скелеты и глиняные фигурки бесшерстных собак. В период тольтека (900–1200 нашей эры) к ним относились с особым почтением. Они считались одним из десяти символов добра, принадлежащих Королевству бога Кетсакоатля, вседобрейшего.
Доколумбийская (старинная) керамическая собачка Гравюра, взятая из очень старого справочника, сопровождаемая следующим текстом: «Единственное оставшееся животное, из шести щенков, рожденных от родителей, импортированных из Китая, оба теперь погибших. Ей два года (1866), она никогда не скрещивалась вследствие трудности подбора кобеля той же породы. Как это можно ожидать от ее внешнего вида грейхаунда, она быстра и активна, у нее очень мягкий характер, поэтому, если можно было бы акклиматизировать эту породу, это понравилось бы многим, как новшество в области домашних животных».
Голая собака олицетворяла любовь. Древние тольтеки считали любовь этой собаки к своему хозяину самым совершенным проявлением бескорыстной любви. Когда хозяин умирал, его собаку хоронили вместе с ним. Согласно легенде, дух собаки следовал за ее владельцем, и когда хозяин должен был предстать перед судом и отчитаться за все свои хорошие и злые поступки, собака свидетельствовала в его пользу. Собака была единственной собственностью, которую можно было забрать в другой мир. Позднее ацтеки победили тольтеков и духовный образ собаки был разрушен. Животных поедали как священную пищу на празднествах. Также считали, что голые собаки обладают медицинскими качествами, облегчающими астму и другие боли и страдания. Их также использовали в качестве обогревателя тела. Никто не знает, когда первые голые собаки прибыли в Китай. Их, несомненно, разводили при династии Хань, а в XVI веке китайские купцы завезли их в другие страны.
Китайских хохлатых часто путают с мексиканскими голыми, и наоборот На самом деле существует достаточно мною голых пород собак, к которым относятся крупная ксолойтцкуинтли, собака инков, абиссинская пустынная собака, турецкий грейхаунд, африканская слоновая собака и индийская рампурская борзая. В «Книге о собаках», датированной ранними 1900 годами, также есть упоминания о голых собаках, которых находили в Центральной и Южной Америке, Западной Индии Китае, на Филиппинах и в некоторых районах Африки В книге описан очень крупный энергичный тип и невысокий менее утонченный тип. Их вес колеблется от четырех до пяти фунтов и от десяти до пятнадцати фунтов Расположение их зубов описано как аномальное Есть еще одно свидетельство существования голой породы в XV веке — на рисунке «Христос распятый не кресте» художника Джерарда Давида (Gerard David) ясно видна небольшая голая собачка с превосходным хохолком, носочками и плюмажем на хвосте.
Информация о точном происхождении мексиканской голой и крупной ксолойтцкуинтли, как и китайской хохлатой, теряется в веках. Говорят, что они сопровождали индейцев во время их миграции из Азии на Аляску через Берингов пролив. Они упоминаются во всех доколумбийских историях, гравюрах и легендах.
Маленькая статуя женщины, обнимающей ксолойтцкуинтли, была обнаружена археологами, и ей, как полагают, около 3400 лет. Много керамических голых собак было найдено на территории Колумбии в Западной Мексике, которая находится во многих сотнях миль от территории ацтеков. Это является доказательством того, что голые собаки были широко распространены. Путешественник Франциско Хернандез (Francisco Hernandez), живший в Мексике в 1500 году, был первым, кто описал собак этой страны. Он описал мексиканских голых как довольно крупных животных, длиной приблизительно в три фута, с синевато-сероватым цветом кожи и без шерсти. Ночью собак укутывали в одежду, чтобы защитить их от холода. Если все эти исторические описания верны, то мексиканская голая является одной из самых старейших, не изменившихся пород в Америке.