Just picked this up from another thread in this section, haven't tried it yet:
Changing the apparent names of the empires in OP:
Look in the strings.txt file.
Also in the aastrings, the .mct files, chat.gf, help.gf, metamap.gf, metamap.war (it opens with notepad), and racenames.gf.