Obwohl der Josua-Baum nach dem biblischen Propheten Josua benannt wurde, wurde der Baum in der Bibel nie erwähnt. Es stammt eher aus Amerika als aus dem Nahen Osten.
Der Joshua-Baum, der nach seinem wissenschaftlichen Namen Yucca brevifola auch als "Yucca-Palme" bekannt ist, kommt hauptsächlich in der Mojave-Wüste und anderen Gebieten im amerikanischen Westen vor. Die Volkslegende führt den Namen auf mormonische Siedler in diesen Gebieten im 19. Jahrhundert zurück, die die knorrigen Äste des Baumes sahen und sie mit ausgestreckten Armen verglichen, die sie vorwärts führten. Dies könnte mit mehreren Fällen verglichen werden, in denen die biblische Figur Josua seine Arme nach oben hob, wie z. B. Josua 8:12. Andere Quellen weisen auf die Vorstellung des amerikanischen Westens als gelobtes Land für viele religiöse Siedler hin, was darauf hindeutet, dass der Name Josua auf diese unterschiedlichen Bäume angewendet wurde, da Josua der Nachfolger von Moses war, der die biblischen Israeliten in ihr eigenes gelobtes Land führte.
Die Quellen des 19. Jahrhunderts zu diesem Thema sind jedoch gemischt, obwohl die meisten der frühesten verfügbaren Verwendungen des Namens ihn als innerhalb der Mormonengemeinschaft auftauchend behandeln. Ein gewisser religiöser Ursprung für den Begriff Josua-Baum scheint wahrscheinlich, da sowohl Mormonen als auch andere christliche Siedler ihre neuen Häuser oft durch eine biblische Linse sahen, aber wie bei vielen umgangssprachlichen Begriffen ist der genaue Ursprung unbekannt.