Le nom de "Joshua Tree" a été donné par un groupe de mormons qui traversait le désert de Mojave au milieu du XIXème siècle.
La forme de l'arbre leur rappela l'histoire biblique dans laquelle Josué (qui est le successeur de Moïse) lève ses mains vers le ciel.
L'arbre de Joshua représentait pour eux la Terre Promise (la Californie).