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 Stramandinoli è 4253° nella regione Calabria Il cognome Stramandinoli è 547° nella provincia di Vibo Valentia Il cognome Stramandinoli è 10° nel comune di DASÀ (VV)