E. Rossoni documente ce nom de famille comme typique des Pouilles méridionales, avec son noyau principal dans l'aire de Bari, en particulier à Mola di Bari, à Acquaviva delle Fonti et à Gravina in Puglia, avec des présences aussi à Tarente et à Castellaneta. Il existe également un noyau dans l'aire de Naples où apparaît la forme Nardullo, probablement due à une erreur d'enregistrement de la forme principale.

Rossoni explique que Nardulli, avec tout le vaste groupe onomastique de Nardo, Nardini, Nardin, Nardone, Nardoni, Nardiello et Nardinocchi, dérive, soit directement, soit à travers des formes diminutives affectueuses, augmentatives ou des modifications dialectales, du nom médiéval italien Nardo. Nardo est lui-même une forme aphérétique de noms comme Leonardo (du germanique Leonhard, fort comme un lion), Bernardo (du germanique Bernhard, fort comme un ours), Reinardo (du germanique Raginhard, conseil fort) et Mainardo (du germanique Maginhard, force puissante), tous de dérivation germanique avec la racine hardu (fort, dur).

Le suffixe -ulli, caractéristique de l'onomastique du sud péninsulaire, a une valeur diminutive et patronymique.