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 Stratoti è 3382° nella regione Calabria Il cognome Stratoti è 730° nella provincia di Catanzaro Il cognome Stratoti è 4° nel comune di MONTAURO (CZ)