Über seine Abstammung herrschte im 19. Jahrhundert Unklarheit. Er wurde in Dokumenten als de Apulia bezeichnet, was sich aber auch auf lokale Ortschaften hätte beziehen können; sein erstes bezeugtes Auftreten erfolgte jedoch in Pisa. Vergleiche Pulìa Lucchese, der angebliche Geburtsort Nicola’s Pisano (Wikisource) Sollte er aus Apulien stammen, wäre eine Ausbildung in der apulischen Bildhauerschule Kaiser Friedrichs II. naheliegend, der seinen Steinmetzen erstmals die Anlehnung an die profane Plastik der Antike aufgegeben hatte, etwa beim Skulpturenschmuck des Brückentors von Capua.