El nombre del proyecto, Xanadu, fue tomado al parecer de un poema de Samuel Taylor Coleridge; Nelson interpretó la palabra como "Ese mágico sitio de la memoria literal donde nada se pierde nunca" (en el poema era el palacio de Kublai Khan).