元々、tokuが女性ボーカルを探していたところ、とある知人からメイリアを紹介されたことがはじまり。ユニット名の由来は「Le Palais Garnier de Maria(ル・パレ・ガルニエ・ド・メイリア)」で、「メイリアの歌劇場」という意味のフランス語。「ここがメイリアの歌う場所、ホーム」という意を込められている。また、天王星の羊飼い衛星の一つ「コーディリア(Cordelia)」、及びとくPの生まれた年に発見された同名の小惑星「コーディリア(Cordelia)」の綴りの、「delia」の部分も合わせている。