Potrebbe derivare dal nome Forteleone, del cui uso si hanno tracce in Corsica nel 1600, con un messer Forteleone Rusterucci di Bocognano nella Corsica meridionale.
Il cognome Forteleoni, decisamente sardo, è specifico della Gallura.
Il cognome Forteleoni è 889° nella regione Sardegna Il cognome Forteleoni è 415° nella provincia di Sassari Il cognome Forteleoni è 10° nel comune di LURAS (SS)