More Civilization IV Mods
This mod will take care of that problem by using the updated version of the Random Unit Names and automatically renaming a great person when they are born if they don't have a unique name.