Σύμφωνα με τη μυθολογία, ο Ηλύσιος είναι ένας παραδεισένιος τόπος — «ένθα διέμενον μετά θάνατον αι ψυχαί ηρώων». Ο Ηλυσιακός, ο ενάρετος, ο δίκαιος, αυτός που ταυτίζεται με το «ευ αγωνίζεσθαι».
Η έμπνευση των ιδρυτών να δώσουν αυτό το όνομα το 1927 ήταν εκπληκτική — ο «παράδεισος» αποτελείται από ενάρετους ανθρώπους, αγαπημένους «ήρωες» του αθλητισμού.