Dovrebbe derivare in molti casi dal toponimo Staiti (RC), in alcuni casi deriva dagli Stayti d'Aragona.
Tracce di questa cognomizzazione si trovano a Messina fin dal 1500 quando tra le famiglie di marrani (ebrei convertiti al cristianesimo).
Si trovano degli Staiti, nella seconda metà del 1500 Federico Stayti (Staiti) è Conte di Augusta e Nobile di Messina, nel 1600 gli Staiti vengono annoverati tra le famiglie nobili della città.
Il cognome Staiti è tipico di Messina.