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 è 875° nella regione Sardegna Il cognome Forteleoni è 410° nella provincia di Sassari Il cognome Forteleoni è 11° nel comune di LURAS (SS)