Bandets medlemmer diskuterte frem og tilbake hva de skulle kalle seg. De ville ha et enkelt bandnavn, som kunne uttales likt over hele verden. Etter at Jeff Porcaro hadde sett filmen , begynte han å skrive navnet «Toto» på alle innspillinger de hadde. Da de etter hvert måtte bestemme seg for et navn, startet de å undersøke hva ordet Toto betyr; det er latin og betyr «alt», og det passet godt ettersom de ønsket å spille i mange forskjellige stilarter.