Potrebbe derivare da nomi di località individuate dalla presenza di una fortezza o da zona fortificata nelle vicinanze come ad esempio il Castello di Ruvo di Puglia.
Inoltre, per il cristianesimo, la fortezza rappresenta una virtù cardinale.
Il cognome La Fortezza è pugliese, del barese. Fortezza ha un piccolo ceppo a Cecina nel livornese, uno nel napoletano ed a Minori nel salernitano, ed in Sicilia nel palermitano, nel catanese ed a Siracusa. Lafortezza è tipicamente pugliese, del barese e di Taranto.
Il cognome Fortezza è 6606° nella regione Sicilia Il cognome Fortezza è 1610° nella provincia di Crotone Il cognome Fortezza è 29° nel comune di MINORI (SA)