Die Wurzeln des Nero d'Avola reichen weit in die Antike zurück, bis zu den Zeiten der griechischen Siedler auf Sizilien. Obwohl er oft als "Calabrese" bezeichnet wird, was fälschlicherweise eine Verbindung zur Region Kalabrien impliziert, ist seine Heimat unbestreitbar Sizilien. Der Name "Calabrese" ist vermutlich eine lokale Verballhornung von "Calaurisi", was "aus Caltagirone" (einer Stadt auf Sizilien) bedeuten könnte.
Genetische Studien haben gezeigt, dass der Nero d'Avola keine direkte genetische Verbindung zu Rebsorten vom italienischen Festland hat, sondern ein echtes sizilianisches Original ist, das über Jahrhunderte hinweg perfekt an seine Umgebung angepasst wurde.