De esta forma, Mighty Joe Young quedó conformada y empezó a tocar en diversos

clubes de Los Ángeles. Al poco de empezar a girar por esta ciudad, la banda se
enteró de que el nombre "Mighty Joe Young" ya había sido tomado por un músico de
jazz,4 por lo que cambiaron el nombre por el de "Shirley Temple's Pussy", bajo el
cual actuaron en diversos locales de San Diego.6 La banda quería un nombre con las
iniciales STP porque les gustaba el logotipo de la compañía STP Motor Oil Company,5
por lo que a continuación vendría otro cambio de denominación hacia "Stereo Temple
Pirates", después "Stinky Toilet Paper" y, a continuación, el ya definitivo "Stone
Temple Pilots", en el año 1990.5