Potrebbe trattarsi di una variante dell'etnico del paese di Strátos in Grecia, indicandolo forse come luogo di provenienza della famiglia, oppure più probabilmente deriva dal termine greco στρατιώτες stratiôtês che significa "soldato" (in epoca rinascimentale indicava un soldato appartenente al corpo degli stratioti, anche noti come stradioti o stradiotti).
Il cognome Straziota è pugliese, specifico di Bari. Stratoti è tipico della provincia di Catanzaro. Stratoto è praticamente unico.
Il cognome Straziota è 2536° nella regione Puglia Il cognome Straziota è 924° nella provincia di Bari Il cognome Straziota è 143° nel comune di MODUGNO (BA)