Nie należy polszczyć imion obcych noszonych przez osoby żyjące współcześnie. W związku z tym najlepiej stosować zapis oryginalny. Wprawdzie imię tej rumuńskiej aktorki bywa w polskojęzycznych tekstach internetowych zapisywane w postaci Maja (Google znajduje ok. 70 wystąpień), nie uznawałbym tego jednak za istotny argument, gdyż chwiejność ortograficzna jest charakterystyczną cechą internetowych zapisów. W tekstach poddanych ściślejszej kontroli jakości, np. w Gazecie Wyborczej, taki zapis w ogóle nie występuje.