Perfume
は英語で香水
の意味で、結成時（デビュー前）のメンバー（西脇綾香・樫野有香・河島佑香
）全員の名前に「香」の文字が入っていたことにちなむ。
まもなく河島がグループを脱退し、大本彩乃が加入したため、グループ名の由来を「香りは人の気持ちを和ませたり、楽しい気持ちにさせたりできるので、私たちもそういう存在になりたいという気持ちを込めて、英語で香水を意味するPerfumeというグループ名にした」と説明している。 西脇はこの説明について「まあ…後付けなんですけど」と述べている[6] 。
当初はぱふゅ～むまたはぱふゅ→むとひらがな表記だったが、これは「売れるグループ名は画数が13画」という都市伝説 にあやかったものである。 メンバーが憧れたSPEED も13画であり、西脇は「SPEEDさんにあやかって13画にした」と語ることもある。
その後、2003年春に上京してアミューズ に所属した後、グループ名はひらがなからアルファベット表記に改名させられた[7] 。 この時を振り返り、大本は「権力って怖いですよね」と語っている[8] 。 ちなみに韓国にもPerfumeという女性3人組ユニットが存在する。