The story
Partial calque of Koine Greek Πᾰμμένους Πᾰρᾰ́δεισος (Pămménous Părắdeisos): translation of Πᾰμμένους (Pămménous, “of Pammenes”), a genitive of Πᾰμμένης (Pămménēs, “Pammenes”) + transliteration of Ancient Greek πᾰρᾰ́δεισος (părắdeisos), whence English paradise.
Etymology from Wiktionary, CC BY-SA 4.0.