また、食べ物や動物といった誰もが聞いて分かる名詞をバンド名の一部に入れたい[18]、と高校時代の大森がメンバーらとファミリーレストランでバンド名を考えていたところ、メンバーが「GREEN APPLE」という名前を提案した[19]。ただ、「GREEN APPLE」だけでは爽やかすぎると感じ、大人な雰囲気を出せないかと考えた末、「Mrs.」が思い浮かんだという[17]。英語における女性への敬称である「Mrs.」を加えた理由として、バンドの印象として柔らかい、中性的なイメージを出したかったから、とも語っている