I am quite sure (but haven't verified), with the order to recruit a new unit this unit is added immediately to the .ord file. Just give it a try, recruit, rename and after one turn you will see wheter the name change is effectuated. It is also possible that newly recruited units receive their names...