Der Name „Basilicata“ tauchte im 10. Jahrhundert unter byzantinischer Herrschaft auf. Nach der normannischen Eroberung Süditaliens trug eine Verwaltungseinheit (giudizierato), die die heutige Provinz Potenza und einen Teil der Provinz Matera umfasste, diesen Namen.