Мне кажется к Евдокии хорошо будет Аксиния, Таисия, Антонина, Прасковья.Если вдруг надумаете назвать Прасковьей, то не бойтесь, что её сокращать будут до Параши. У меня бабушку Прасковью сокращенно звали Паней, Паниной, некоторые по незнанию Полиной и Павлой