ナンジャモンジャノキという名前は、木の名前を聞かれて答えに困ったものが「ナンジャモンジャ」と発したことから付いたとされています。一説には、黄門様が問いかけた側だったという話もあります。

実は、他にもナンジャモンジャノキという別名が付いている木がありますが、一番有名なのは本種です。