Potrebbe derivare in qualche caso da nomi di località come Staiano nel teramano, ma, molto più probabilmente, deriva dal tardo latino Staianus. Si ricorda con questo nome Caius Caesennius Proclus Staianus che viene citato in un'antica lapide romana.
Il cognome Staiano è tipicamente campano, del napoletano e del salernitano, con un piccolo ceppo nel latinense ed a Palermo. Stajano, rarissimo, è una forma arcaica del precedente.
Il cognome Stajano è 18184° nella regione Puglia Il cognome Stajano è 4717° nella provincia di Lecce Il cognome Stajano è 151° nel comune di SORAGA DI FASSA (TN)