推測になりますが、魔女界では互いを呼び合うとき次の呼称を用いる慣習だと思われます：

マジョ ＋ 本来の名前

マジョリカの場合、人間だった頃（？）の名前が「マキハタヤマ・リカ」なので、この「リカ」の手前に「マジョ」を付けて「マジョリカ」と呼ぶわけです。

• マジョルカ → マジョ ＋ ルカ
• マジョモンロー → マジョ ＋ モンロー
• マジョトゥルビヨン → マジョ ＋ トゥルビヨン
• マジョカーラ → マジョ ＋ カーラ
• マジョロクサーヌ → マジョ ＋ ロクサーヌ
• マジョサリバン → マジョ ＋ サリバン
• マジョハート → マジョ ＋ ハート
• マジョスローン → マジョ ＋ スローン
• マジョドン → マジョ ＋ ドン

最後の「ドン」は女性の名前としてどうかと思います^(*) が、魔女の命名規則としては「マジョ＋本来の名前」で間違いないでしょう。 「本来の名前」の部分は各魔女のイメージに応じて適当な言葉を選んだと思われます。

例外

例外は商人の魔女「デラ」。 彼女は名前の前に「マジョ」と付いていません。