Eudokia var ikke bare keiserinne og pilegrim. Hun etterlot seg også et anselig forfatterskap, og er den kvinnelige forfatteren fra senantikken vi har flest arbeider fra. Ettersom hun vokste opp i et litterært hjem, kan det godt være hun skrev allerede i ung alder, men det tidligste som er bevart er fra etter hun ble keiserinne.