Man vet ikke sikkert når og hvor Hernando del Pulgar ble født. Formodentlig var det før 1430 i nærheten av Toledo, som sønn av Diego Rodríguez de Toledo Pulgar. To andre teser nevner årene 1425 og 1436. Flere mulige fødesteder er fremkastet, basert på gamle men motstridende kilder. Sannsynligvis var Hernando del Pulgar en 'Converso' eller i det minste barn av konvertitter.