La Maddalena har gjennomgått mange nevnendringer. Romerne kalte øya for Ilva, Fussa og Bucina, og middelalderen var øya kjent som Bicinara før den til sist fikk sitt katolske navn Santa Maria Magdalena på 1500-tallet. Etter det ble den endelig kjent som La Maddalena.