I dont see how the name cant be her real name, it is a fantasy world after all, and Ultimecia exists very far in the future, so why not?

It's not like the people in the present world of FFVIII have exceedingly normal names, either.