Potrebbe derivare dal nome del paese Masseria Stasolla nei pressi di Altamura oppure da un'alterazione di Stasi.
Il cognome Stasolla è tipicamente pugliese, del barese e del tarentino.
Il cognome Stasolla è 1369° nella regione Puglia Il cognome Stasolla è 593° nella provincia di Bari Il cognome Stasolla è 19° nel comune di PALAGIANELLO (TA)