Eudokia Makrembolitissa (mittelgriechisch Εὐδοκία Μακρεμβολίτισσα, * 1021; † 1096) war die Tochter von Johannes Makrembolites, Nichte des Patriarchen Michael I. Kerularius und Ehefrau des byzantinischen Kaisers Konstantin X. Nach seinem Tod heiratete sie Romanos IV. Sie führte den Titel basilissa und basilis romaion, regierte also aus eigenem Recht.