Правильно: о Евдокии. Предлог о употребляется перед словами, начинающимися с согласного звука; предлог об – перед словами, начинающимися с гласного звука. Буквы Е, Ё, Ю, Я передают два звука: согласный [j] и гласный соответственно [э], [о], [у], [а]. Слово Евдокия начинается с согласного звука [j], поэтому: о Евдокии.