Bandets navn spiller på overtroen som har ført til at mange høye bygninger ikke har noen 13. etasje, og det faktum at bokstaven «M» (står for marijuana) 13. bokstaven i alfabetet. Ifølge Walton, foreslo han navnet «Elevators» og Clementine Hall kom på bandets fulle navn neste morgen.