I personally usually look into mythology and stuff, but it can be tough... Recently looked at character Notes for DnD, a lot of them are still unnamed... It's a lot more difficult when you name a lot at once!
I often theme my characters around something so whenever I get to name them, it's a batch naming period
my brain: WHAT DOES IT DO.. UH…? GUNS IS THERE AN EXISTING CHARACTER THAT DOES THIS? NO I DONT THINK OK, NAME IT WHATEVER EITHER FITS IN A LATIN GENERATOR OR SOUNDS LIKE COMPLETE BULL. ON IT
I usually do one of the following *Goes to FantasyNameGenerators and uses a generator that fits the general theme I'm looking for* *Slaps the keyboard then modifies the resulting letters into a name* *Stares ahead blankly for an hour before picking a name out of nowhere*