Potrebbe derivare da un soprannome generato dal termine dialettale stutare, "spegnere".
Tracce di questa cognomizzazione si trovano fin dal 1500, in una polizza del Banco di S. Eligio del ragusano un certo Pietro Paolo Stuto versa 45 ducati al monsignore Dell’Isola per l’acquisto di “uno ingegno di maccaruni con quattro trafile, uno furlone, bilancia et altri stigli”.
Il cognome Stuto è tipico siciliano.