In the game? That hasn’t been my personal experience, but I do play on huge maps. Given the early city caps, there’s always been room for new cities to found as the game goes on, then more as I get access to the oceans and establish on larger islands and the like.
EDIT: Okay, not “always”, but what I mean is that I’m still founding cities in the industrial era.
EDIT2: I do think a 'Pick from these city names if you’d like" would be a nice-to-have little feature!