Di origini etimologiche oscure, potrebbe derivare da un soprannome derivato dal termine stramare che indica l'indebolirsi della trama di un tessuto.
Il cognome Stramandinoli, sempre molto raro, è del vibonese. Stramandino, molto raro, è tipicamente siciliano del messinese.
Il cognome Stramandino è 4522° nella regione Sicilia Il cognome Stramandino è 1005° nella provincia di Messina Il cognome Stramandino è 48° nel comune di BASICÒ (ME)