Cabeza de Vaca was son of Teresa Cabeza de Vaca y de Zurita. In 16th-century documents, his name appeared as "Alvar nuez cabea de vaca". Cabeza de Vaca means , "head of cow".