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 Lafortezza è 3985° nella regione Puglia Il cognome Lafortezza è 1669° nella provincia di Bari Il cognome Lafortezza è 114° nel comune di MONTELANICO (RM)