so the names of the ai characters HAVE to be stored in game…

Some games also generate names oh the fly based on rules. For example, KSP stitches names together based on a pre- and suffix and then rejects a few unfortunate possible combinations such as Dildo, prompting a reroll.

I suspect with your game, they just fed it a dictionary of common words though without properly vetting it.