Chociaż drzewo Jozuego zostało nazwane imieniem biblijnego proroka Jozuego, drzewo nigdy nie zostało wspomniane w Biblii. Pochodzi z Ameryki, a nie z Bliskiego Wschodu.
Drzewo Jozuego, znane również jako "palma jukki", od swojej naukowej nazwy Yucca brevifola, występuje głównie na pustyni Mojave i innych obszarach na amerykańskim zachodzie. Legenda ludowa śledzi nazwę osadników mormońskich na tych terenach w XIX wieku, którzy widzieli sękate gałęzie drzew i porównali je do wyciągniętych ramion prowadzących ich naprzód. Można to porównać do kilku przykładów, w których biblijna postać Jozue podniosła ręce do góry, na przykład Jozuego 8:12. Inne źródła wskazują na koncepcję amerykańskiego Zachodu jako ziemi obiecanej dla wielu religijnych osadników, sugerując, że imię Jozue zostało zastosowane do tych odrębnych drzew, ponieważ Jozue był następcą Mojżesza w prowadzeniu biblijnych Izraelitów do ich własnej ziemi obiecanej.
Jednak źródła XIX-wieczne są mieszane na ten temat, chociaż większość najwcześniejszych dostępnych zastosowań nazwy traktuje je jako pojawiające się w społeczności Mormonów. Niektóre pochodzenie religijne terminu Jozuego wydaje się prawdopodobne, ponieważ zarówno mormoni, jak i inni chrześcijańscy osadnicy często widzieli swoje nowe domy przez obiektyw biblijny, ale jak wiele slangowych terminów, dokładne pochodzenie jest nieznane.