If you don't have CivMods installed, you can download it from the link below.
Once you have installed CivMods, click the button below Install with CivMods to install the mod.
Download CivModsRandomized City Names
City names will be drawn randomly from the entire list of a civilization's available city names.
Installing with CivMods...