Según Pausanias la ciudad debía su nombre al héroe epónimo Eleusis, hijo de Hermes y de la oceánide Daira (o bien de Ogiges).