Dovrebbe derivare da un soprannome originato dall'attività di uccellatore o cacciatore di storni utilizzando una rete.
Il cognome Stornaiuolo è tipicamente campano, del salernitano in particolare. Stornaiolo, rarissimo, dovrebbe trattarsi di un'errata trascrizione del precedente. Stornello è siciliano. Storniolo è soprattutto palermitano.
Il cognome Stornello è 4125° nella regione Sicilia Il cognome Stornello è 593° nella provincia di Ragusa Il cognome Stornello è 19° nel comune di ACATE (RG)
Stemma
Stornello(VEN) (Venezia) trinciato: nel 1º d'argento allo storno di verde; nel secondo di verde allo storno di rosso
Stornello(VEN) (Venezia) (trinciato di rosso e d'argento, a due uccelli dell'uno nell'altro)