Secondo quanto dichiarato dalle cantanti a inizio carriera, il nome della band deriverebbe dalle iniziali della frase Paulan ja Miran molemmat puolet, traducibile come "entrambi i lati di Paula e Mira", sebbene successivamente abbiano anche dichiarato che derivi dal loro nome ripetuto: Paula, Mira, Mira, Paula[1].
