Евдокия Киевская была первой женой Стефана Великого. Родилась в первой половине XV века. Дочь Александра (Олелько) и Анастасии, в родстве с великими киевскими князьями  и литовским княжеским родом Олельковичей (по отцу), с великими князьями московскими (по матери), а от бабушки Софьи тянулось дальнее родство и с династией византийских императоров Палеологов. Стала супругой Стефана, воеводы Молдовы, 5 июля 1463 года, перед лицом высоких церковных иерархов, перед лицом страны и господарского двора: «взял себе в жены госпожу великого рода, Евдокию Киевскую» (Григоре Уреке), «июля месяца, 5 дня».

Свадебная церемония Стефана и Евдокии была проведена в Сучаве, супруги получили благословение митрополита Молдовы Теоктиста и епископа Романского Тарасия. У Евдокии и Стефана было трое детей: Александр (умер 26 июля 1496 года), Петр (скончался в 1480 году и предан земле в Путнинском монастыре) и Елена. Судьба княжны Елены, вышедшей замуж в 1483 году за царевича Ивана Ивановича Московского, сложилась трагически. Она умерла 18 января 1505 года.

Через четыре года брака Евдокия Киевская умерла 25 ноября 1467 года в Сучаве, предположительно вследствие осложнений, возникших после очередных родов, в то время как ее супруг находился в военном походе против венгерского короля Матея Корвина. Она была похоронена в храме Мирэуць в Сучаве, бывшем кафедральном соборе митрополии Молдовы.