A origem e a história da família Gordillo não são conhecidas com precisão. O sobrenome Gordillo é comum na Espanha e pode ter se originado a partir de um apelido que faz referência a uma pessoa corpulenta. Algumas fontes indicam que a família Gordillo teria se estabelecido em áreas da Andaluzia, região sul da Espanha, durante a Idade Média. Há registros de pessoas com esse sobrenome vivendo em cidades como Sevilha, Córdoba e Málaga. Com a chegada dos colonizadores espanhóis na América Latina, algumas famílias Gordillo se estabeleceram em países como o México, Peru, Chile e Argentina. Hoje em dia, há diversas pessoas com o sobrenome Gordillo em vários países do mundo, sendo que muitas dessas pessoas podem nem ter parentesco entre si.