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 La Fortezza è 6634° nella regione Puglia Il cognome La Fortezza è 2677° nella provincia di Bari Il cognome La Fortezza è 34° nel comune di CALCERANICA AL LAGO (TN)