The story
Apparently from the resemblance of the tree to Joshua holding out his spear.
Etymology from Wiktionary, CC BY-SA 4.0.
Joshua tree
Today it means: A tree-like yucca, Yucca brevifolia, of the southwestern United States, with spiky leaves. Full definition →