®Lev Tanju vertelde Free Skate Magazine dat hij het bedrijf eerst PWBC wilde noemen, naar zijn skatecrew. Sommige leden reden al voor andere boardbedrijven, dus vlak voor de start veranderde de naam in Palace.
Die verwees nog steeds naar de huizen en vriendschappen achter het project. Tanju filmde vrienden en maakte skatevideo's voordat het bedrijf bestond. Hun skaten gaf het volgens hem bestaansrecht. Het begin ligt in gedeelde tijd: plekken om te wonen, plekken om te skaten en mensen om een camera op te richten. Producten groeiden rond die bestaande band.