Original: The name is from the opening passage in Samuel Taylor Coleridge's poem, Kubla Khan, published in 1816.
Simplified: The Xanadu Hills that are close by are also named after this poem.