Skryf 'n voortsetting vir hierdie paragraaf - Nebrija is gebore in 'n "hidalgo" -familie in Nebrixa, 'n dorp wat nou Lebrija in die provinsie Sevilla genoem word. Sy ouers was Juan Martínez de Cala en Catalina de Xarana. Hy was die tweede van vyf kinders. Daar is 'n mate van onsekerheid oor sy geboortedatum. Nebrija het geskryf dat hy die jaar voor die Slag van Olmedo gebore is
in 1445, wat sy verjaarsdag in 1444 plaas, maar elders maak hy ander verwysings wat hierdie datum sal weerspreek. Tradisioneel word 1444 as sy geboortejaar aanvaar.