Try and edit the battle.txt file in the /loc folder.

It should change the unit name in battle mode + maybe strategy map (for strategy map changes take a look at the other txt's, particularly events.txt, changes.txt)

I don't know if you can change the graphical names presented in the army selection screen by means of simple editing.

Tera

------------------
Honour to Clan Torîi Aku.

Visit my resource centre here!
Evil is within us...