Brad DeLong informs us that:
“Paradise” is derived from the Old Persian word for the wall around an enclosed, irrigated garden. Xenophon mistook the word for the enclosing wall for the word for the garden-park itself, and here we are.
I don’t see that explicitly in the OED; but it’s too delightful. Oh, and I agree that the New York Times better tear down their garden wall if they want to remain the paper of record.