When playing as the Babylonians I will name the *elites after Babylonian and Assyrian Kings; The Hammurabi Division, The Ashurbanipal Division, The Shalmaneser Division, The Sargon Division. When I run out of names because I have used all the names provided, I will look for an atlas, modern or historical and name cities after actual places, so when I went over New What ever in my Chinese game I renamed Beijing 3 to something like Ni Hao(if you speak Chinese you may understand)... In Civ 2 you could rename cities if you sent a spy into it so I would always rename them right before I took them. In Alpha Centauri I renamed a lot of cities, especially if I was playing the Hive, I once captured the Rapture and it was Miriams last city so I named it "The Capture"