MxPx va començar amb tres nois de 15 anys anomenant-se Magnified Plaid tocant música inspirada pel grup The Descendents i altres grups de punk californians. No els agradava gaire el nom de la banda, tot i això, va ser un tribut a la fascinació del guitarrista original amb les samarretes estampades.
Conseqüentment, el nom va ser abreujat a M.P., però en l'escriptura de mà d'en Yuri Ruley, els punts es van tornar "X", i quan va fer els pòsters per les actuacions de la banda el nom va quedar d'aquesta manera.
