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 Stratoto è 101297° nella regione Lombardia Il cognome Stratoto è 79174° nella provincia di Milano Il cognome Stratoto è 1650° nel comune di MAGENTA (MI)