As far as I can see the names used for the militia are pulled from the English.Str file:
StringInfo
ID "IDSScenarioPlayerNameMilitia0"
Value "Aluxian Refugees"
There are 22 names for the militia, I think it picks one randomly at the moment, either that or I've not looked at the files hard enough